In Sage, the "degree" of a vertex in a directed graph is the degree of
the same vertex in the undirected version of the graph. It is the
number of edges "touching" this vertex. If you just want the out-
degree (number of edges leaving the vertex), then it is out_degree
(resp in-degree, in_degree).

When a graph is undirected, sage remembers the edges in both
directions, so returning the out_degree is fine :-)

A circuit has an in_degree equal to its out_degree equal to 1. The
degree is 2, though :-)

Nathann

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to