id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
7364 Eulerian orientation of a graph ncohen rlm "Implements Graph.eulerian_orientation which returns a DiGraph corresponding to an eulerian orientation of the graph :
An eulerian orientation of an eulerian graph is an orientation such that
{{{
d^{+} = d^{-} = d/2
}}}
for any vertex.
If the graph is not eulerian, this method returns a DiGraph such that
{{{
d^{+} + d^{-} = d
}}}
and
{{{
| d^{+} - d^{-} | <= 1
}}}
Nathann" enhancement closed major sage-4.3 graph theory fixed sage-4.3.alpha1 Nathann Cohen Florent Hivert N/A