Changes between Initial Version and Version 1 of Ticket #7364
 Timestamp:
 10/31/09 20:48:47 (11 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #7364 – Description
initial v1 1 1 Implement a method in Graph returning a DiGraph which corresponds to an eulerian orientation of the graph. 2 2 3 An eulerian orientation of an eulerian graph is an orientation such that d^ + = d^= d/2 for any vertex.3 An eulerian orientation of an eulerian graph is an orientation such that d^{+} = d^{} = d/2 for any vertex. 4 4 5 If the graph is not eulerian, this method should return a DiGraph such that d^ + + d^ = d and  d^+  d^ <= 15 If the graph is not eulerian, this method should return a DiGraph such that d^{+} + d^{} = d and  d^{+}  d^{}  <= 1 6 6 7 7 Nathann