Changes between Initial Version and Version 1 of Ticket #7364


Ignore:
Timestamp:
10/31/09 20:48:47 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #7364 – Description

    initial v1  
    11Implement a method in Graph returning a DiGraph which corresponds to an eulerian orientation of the graph.
    22
    3 An eulerian orientation of an eulerian graph is an orientation such that d^+ = d^- = d/2 for any vertex.
     3An eulerian orientation of an eulerian graph is an orientation such that d^{+} = d^{-} = d/2 for any vertex.
    44
    5 If the graph is not eulerian, this method should return a DiGraph such that d^+ + d^- = d and | d^+ - d^- | <= 1
     5If the graph is not eulerian, this method should return a DiGraph such that d^{+} + d^{-} = d and | d^{+} - d^{-} | <= 1
    66
    77Nathann