Eulerian

Eulerian circuits and graphs.

is_eulerian(G)	Returns True if and only if G is Eulerian.
eulerian_circuit(G[, source])	Returns an iterator over the edges of an Eulerian circuit in G.