QUE ES UN GRAFO

Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una

selección de pares de vértices, llamados aristas (arcs en inglés) que pueden ser
orientados o no. Típicamente, un grafo se representa mediante una serie de
puntos (los vértices) conectados por líneas (las aristas).

Que son los grafos dirigidos:

Un grafo en el cual toda arista es dirigida se denominará "dígrafo" o bien "grafo

dirigido". Un grafo dirigido o dígrafo consiste de un conjunto de vértices V y un
conjunto de arcos A.
Los vértices se denominan nodos o puntos; los arcos también se conocen como
aristas o líneas dirigidas que representan que entre un par de vértices existe una
relación unívoca.
Dirigidos: son aquellos en los cuales los lados están orientados (flechas). Cada
lado se representa entre ángulos, separando sus vértices por comas y teniendo en
cuenta <Vi ,Vj>!=<Vj ,Vi>. En grafos dirigidos, para cada lado <A,B>, A, el cual es
el vértice origen, se conoce como la cola del lado y B, el cual es el vértice destino,
se conoce como cabeza del lado.
Un grafo dirigido.
Un grafo dirigido o digrafo es un tipo de grafo en el cual el conjunto de los vértices
tiene una dirección definida1, a diferencia del grafo generalizado, en el cual la
dirección puede estar especificada o no.
Al igual que en el grafo generalizado, el grafo dirigido está definido por un par de
conjuntos, G = (V, A) donde:
•, un conjunto no vacío de objetos simples llamados vértices o nodos.
• es un conjunto de pares ordenados de elementos de denominados aristas o
arcos, donde por definición un arco va del primer nodo (a) al segundo nodo (b)
dentro del par.