Ticket #10560: 15060.patch

File 15060.patch, 1.7 KB (added by eviatarbach, 11 years ago)

Fixes lowercase "eulerians". Should be applied with the previous patch.

  • sage/graphs/generic_graph.py

    # 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  
    19581958
    19591959    def eulerian_orientation(self):
    19601960        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
    19651965        that each vertex `v` verifies `d^+(v)=d^-(v)=d(v)/2`, where `d^+` and
    19661966        `d^-` respectively represent the out-degree and the in-degree of a vertex.
    19671967
    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`
    19691969        that `| d^+(v)-d^-(v) | \leq 1`.
    19701970
    19711971        ALGORITHM:
     
    19811981        EXAMPLES:
    19821982
    19831983        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^-`::
    19851985
    19861986            sage: g=graphs.CubeGraph(4)
    19871987            sage: g.degree()