MathCastle
Graph TheoryMediumIsomorphism and Subgraphs

Isomorphism and Subgraphs · Medium problem

Among the (62)=15\binom62=15 labeled graphs on 44 vertices with exactly 22 edges, how many are a PERFECT MATCHING (the 22 edges share no vertex)?