# 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 outdegree and the indegree 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() 