Changes between Version 1 and Version 2 of Ticket #7364


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

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #7364 – Description

    v1 v2  
    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
     4{{{
     5d^{+} = d^{-} = d/2
     6}}}
     7for any vertex.
    48
    5 If the graph is not eulerian, this method should return a DiGraph such that d^{+} + d^{-} = d and | d^{+} - d^{-} | <= 1
     9If the graph is not eulerian, this method should return a DiGraph such that
     10{{{
     11d^{+} + d^{-} = d }}}
     12and
     13{{{
     14| d^{+} - d^{-} | <= 1
     15}}}
    616
    717Nathann