### 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: