GRAFO

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 en líneas .

El diagrama representativo de un grafo es una figura constituida por puntos unidos en si ,por segmentos o flechas de diagramas de flujo y otros arboles son casi particulares de grafos.

arista

ARISTA:

Vertices extremos vertices de un grafo no orientado

VERTICE:

Vertice  de un grafo orientado

* En ciertos gráficos se implica la dirección de las líneas como una flecha originándose  hacia los grafos no orientados

*Los graficos en los que las líneas no tienen dirección se denominan no grafo  no orientados

ARISTA:linea que conecta dos puntos en un grafo  no orientado

ARCO:

Linea con dirección que conecta dos puntos en un grafo orientado