Elementary Path

Elementary Path

Path that does not pass through the same vertex twice.

Example

In the directed graph below, the path constituted in order by the arcs acfg and h is an elementary path of length 5.

Try Buzzmath activities for free

and see how the platform can help you.