Professional Documents
Culture Documents
Directed Graphs
Directed Graphs
Directed Graphs
Digraphs
Diagramatic representation
The blue lines highlight P = ((6,4), (4,5), (5,1)) which is a directed path
from 6 to 1 in directed graph G.
Undirected paths
The red lines highlight P = ((6,4), (4,3), (3,2), (2,5), (5,1)); the 4th edge
of P -- (2,5) -- goes the "wrong way"; and so P is not a directed path in
G. We instead refer to P as anundirected pathin a directed graph.