On 10/27/2012 08:34 PM, Georgi Guninski wrote:
Got results with DiGraph.girth() which appear inconsistent to
me. girth() returns 3 and powers of the adjacency matrix suggest
there are no directed triangle cycles and couldn't s see a directed
triangle cycle on the plot of the digraph.
sage: GR=DiGraph('FWE@_WF@o?');M=GR.adjacency_matrix()
sage: GR.girth()
3
sage: (M^3).trace()
0
sage: GR
Digraph on 7 vertices
Well, the documentation says
"Computes the girth of the graph. For directed graphs, computes the
girth of the undirected graph."
So, that's what you are getting. :)
--
You received this message because you are subscribed to the Google Groups
"sage-support" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
Visit this group at http://groups.google.com/group/sage-support?hl=en.
