GRAFO

Es una estructura que posee elementos de una sola estructura, relacionados por vínculos de una misma base, a estos elementos les llamaremos puntos y líneas.

El diagrama representativo de un grafo es una figura constituida por puntos unidos entre sí, por segmentos o flechas. Los diagrama de flujo y los árboles son casos particulares de grafos.

DIRECCION: En ciertos gráficos se inserta la dirección de las líneas con una flecha, originándose hacia los grafos no orientados.

Los gráficos en los que las líneas no tienen dirección se le denominan gráficos no orientados.

ARISTA: línea que conecta dos puntos en un grafo no orientado

ARCO: línea con dirección que conecta con 2 puntos en un grafo orientado.