EulerianΒΆ

Eulerian circuits and graphs.

is_eulerian(G) Return True if G is an Eulerian graph, False otherwise.
eulerian_circuit(G[, source]) Return the edges of an Eulerian circuit in G.