Paths in Directed Graphs
l
A
path
in a graph G is a list of nodes
n
0
, n
1
, É, n
k
such that each
successive pair (n
i
, n
i+1
) is in the
corresponding binary relation.
a
b
c
d
e
l
Some paths:
l
a, b, d
l
c, e, a
l
a, c, e, a, c, d