# 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 def eulerian_orientation(self): r""" Returns a DiGraph which is an eulerian orientation of the current graph. An eulerian graph being a graph such that any vertex has an even degree, an eulerian orientation of a graph is an orientation of its edges such Returns a DiGraph which is an Eulerian orientation of the current graph. An Eulerian graph being a graph such that any vertex has an even degree, an Eulerian orientation of a graph is an orientation of its edges such that each vertex v verifies d^+(v)=d^-(v)=d(v)/2, where d^+ and d^- respectively represent the out-degree and the in-degree of a vertex. If the graph is not eulerian, the orientation verifies for any vertex v If the graph is not Eulerian, the orientation verifies for any vertex v that | d^+(v)-d^-(v) | \leq 1. ALGORITHM: EXAMPLES: The CubeGraph with parameter 4, which is regular of even degree, has an eulerian orientation such that d^+=d^-:: Eulerian orientation such that d^+=d^-:: sage: g=graphs.CubeGraph(4) sage: g.degree()