Un grafo dirigido o dígrafo es un tipo de grafo en el cual las aristas tienen una dirección definida, 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 
, donde:
, 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.
Por definición, los grafos dirigidos no contienen bucles (lazos).
Dígrafos (Grafos dirigidos).
Cada arista del grafo dirigido incluye una flecha para indicar la dirección. La punta de cada flecha representa el segundo nodo del par ordenado de nodos que constituye un arco y la cola de la flecha representa el primer nodo del par.
No hay comentarios:
Publicar un comentario