Advanced Search

Question: CycleBasis (in the GraphTheory package) question

Question:CycleBasis (in the GraphTheory package) question

rcorless 630 Maple
graphtheory cycle
October 14 2021
2

cyclebasis.mw contains a computation of a graph on 14 vertices which has a two-cycle.  I was expecting CycleBasis to find this two-cycle, but it does not.  Anybody know why not?

I was also expecting CycleBasis to work on the original directed graph, but it did not, for reasons that I do not understand.

I think the issue is that the writer of this package had a different mental model of what graphs were; I freely admit that I am a novice with regard to graphs.

Comments welcome.
Please Wait...