[sage-support] Re: How do I count the number of simple cycles in a graph?

2016-10-06 Thread Kristaps Balodis
Ah thanks that makes sense. I don't think that the cycle basis will help me though as it will only list one possible basis for the cycle space, not all cycles. Furthermore cycle space isn't accurately named as it's really a 'circuit space', which is to say it contains disjoint cycles, and well

[sage-support] Re: How do I count the number of simple cycles in a graph?

2016-10-04 Thread John H Palmieri
On Tuesday, October 4, 2016 at 8:39:38 PM UTC-7, Kristaps Balodis wrote: > > > > I seem to be confused about the language here. For instance when asking > about simple cycles in the Peterson graph it gives things like [0,4,0] but > the petersen graph doesn't have any cycles shorter than length

[sage-support] Re: How do I count the number of simple cycles in a graph?

2016-10-04 Thread Kristaps Balodis
I seem to be confused about the language here. For instance when asking about simple cycles in the Peterson graph it gives things like [0,4,0] but the petersen graph doesn't have any cycles shorter than length 5... -- You received this message because you are subscribed to the Google Groups