Path that does not use the same
arc twice.
Examples
In the directed graph below, the path, made up in order of the arcs
a,
c,
f,
d,
e and
h is a simple path of length 6. However, the path made up in order of the arcs
a,
c,
f,
d,
c and
f is not a simple path.

In the graph below, the path formed by the consecutive arcs
e, f, c, d, g and
c is not a simple path of length 6:
