Un GRAFO DIRIGIDO G consiste de un conjunto V de vértices y un conjunto E al conjunto de aristas del grafo.
Un enlace es un par ordenado de vértices (v, w), donde v es la cola y w corresponde a la cabeza del enlace.
A contunuacion vamos a dejar un ejemplo de este tipo de grafos :
En este ejemplo podemos ver que los vertices del grafo son : A , B , C , D , lo que se representa como : V = { a,b,c,d}.
Y que los enlaces son (A,C), (A,B), (B,C), (B,D), (C,D) lo que se representa como : E ={(a,c), (a,b), (b,c), (b,d), (c,d).
Entonces llegamos a la conclusion que en este tipo de grafos los enlaces se leen de forma odenada, es decir, solo hacia la dirección en que apunta la flecha.
koketxt 