# HG changeset patch
# User Eviatar Bach <eviatarbach@gmail.com>
# Date 1294367487 28800
# Node ID a353ef73565ccf1f152a4c4447de005c02e10861
# Parent bcff8a8fb10fe78088ccf0e33aca797a6489592b
trac 10560: Fixes lowercase "eulerian"
diff -r bcff8a8fb10f -r a353ef73565c sage/graphs/generic_graph.py
a
|
b
|
|
1958 | 1958 | |
1959 | 1959 | def eulerian_orientation(self): |
1960 | 1960 | r""" |
1961 | | Returns a DiGraph which is an eulerian orientation of the current graph. |
1962 | | |
1963 | | An eulerian graph being a graph such that any vertex has an even degree, |
1964 | | an eulerian orientation of a graph is an orientation of its edges such |
| 1961 | Returns a DiGraph which is an Eulerian orientation of the current graph. |
| 1962 | |
| 1963 | An Eulerian graph being a graph such that any vertex has an even degree, |
| 1964 | an Eulerian orientation of a graph is an orientation of its edges such |
1965 | 1965 | that each vertex `v` verifies `d^+(v)=d^-(v)=d(v)/2`, where `d^+` and |
1966 | 1966 | `d^-` respectively represent the out-degree and the in-degree of a vertex. |
1967 | 1967 | |
1968 | | If the graph is not eulerian, the orientation verifies for any vertex `v` |
| 1968 | If the graph is not Eulerian, the orientation verifies for any vertex `v` |
1969 | 1969 | that `| d^+(v)-d^-(v) | \leq 1`. |
1970 | 1970 | |
1971 | 1971 | ALGORITHM: |
… |
… |
|
1981 | 1981 | EXAMPLES: |
1982 | 1982 | |
1983 | 1983 | The CubeGraph with parameter 4, which is regular of even degree, has an |
1984 | | eulerian orientation such that `d^+=d^-`:: |
| 1984 | Eulerian orientation such that `d^+=d^-`:: |
1985 | 1985 | |
1986 | 1986 | sage: g=graphs.CubeGraph(4) |
1987 | 1987 | sage: g.degree() |