Tenga en cuenta que para los vértices distintosx yy deV, los pares ordenados(x,y) y(y,x) son distintos, por lo que el dígrafo puede tener uno, ambos o ninguno de los bordes dirigid...Tenga en cuenta que para los vértices distintosx yy deV, los pares ordenados(x,y) y(y,x) son distintos, por lo que el dígrafo puede tener uno, ambos o ninguno de los bordes dirigidos(x,y) y(y,x). CuandoG es un dígrafo, una secuenciaP=(r=u0,u1,…,ut=x) de vértices distintos se llama ruta dirigida desder hastax cuándo(uiui+1) es un borde dirigidoG para cadai=0,1,…,t−1.
