Graphs

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:

Netmath, the educational platform where students have fun learning!

Try our activities