Graphs

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 abc - de - fg  is a Eulerian path of length 7.

Netmath, the educational platform where students have fun learning!

Try our activities