# Simple Path

## Simple Path

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: