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,,,,,