Eulerian Path

Eulerian Path

Simple path that passes through all of the arcs in a directed graph.

Example

In the graph below, the path formed by the arcs a – b – cd – e – f – g  is a Eulerian path of length 7.

Try Buzzmath activities for free

and see how the platform can help you.