EulerianΒΆ

Eulerian circuits and graphs.

is_eulerian(G) Returns True if and only if G is Eulerian.
eulerian_circuit(G[, source, keys]) Returns an iterator over the edges of an Eulerian circuit in G.
eulerize(G) Transforms a graph into an Eulerian graph
is_semieulerian(G) Return True iff G is semi-Eulerian.
has_eulerian_path(G) Return True iff G has an Eulerian path.
eulerian_path(G[, source, keys]) Return an iterator over the edges of an Eulerian path in G.