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[, source])	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.