1

I would like to enumerate All the 1-factors or perfect matchings, of the complete directed graph Kn (the number of vertexes is even ) if there is an algorithm or method to enumerate all the perfect matchings?

J. M.'s missing motivation
  • 124,525
  • 11
  • 401
  • 574
meriem
  • 11
  • 1

0 Answers0