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