GraphsEulerian PathSimple 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 - c - d - e - f - g is a Eulerian path of length 7.