Digrafos

Grafos dirigidos o Digrafos

Si los pares de nodos que forman arcos

son ordenados, de tal forma que el arco se puede recorrer en un solo sentido. Ej.: (u->v)

V = {C, D, E, F, H}

E= {(E,H), (H,E), (E,C), (C,D), (D,F)}

Grado de un Digrafo

Grado de un Digrafo

En un grafo dirigido los arcos son pares ordenados. Implica que (u,v) ≠ (v,u) Las líneas se convierten en flechas El grado de entrada de un nodo es el número de arcos entrantes El grado de salida de un nodo es el número de arcos salientes