Advanced Search

Question: How to count the number of directed cycles of length k in a given directed graph please?

Question:How to count the number of directed cycles of length k in a given directed graph please?

Sphericalmoments 15 Maple 2019
graphtheory
February 24 2023
2

This is Maple 2019. Suppose a directed graph D is given. 

I know that "Cycles≔CycleBasis(D)" lists down all the cycles in D and "numelems(Cycles)" gives the number of cycles in D. But if I only want to count the number of directed cycles of length k, say k=4, in D, is there a Maple function that gives us that?

Thank you all.
Please Wait...