I would like to enumerate All the 1-factors or perfect matchings, of the complete directed graph Kn (the number of vertexes is even ).

please if there is an algorithm or method to enumerate all the perfect matchings?

More Khelifa Meriem's questions See All
Similar questions and discussions