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:

Try Buzzmath activities for free

and see how the platform can help you.