MathCastle
Graph TheoryHardBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Hard problem

X={1,2,3,4}X=\{1,2,3,4\} and Y={a,b,c,d}Y=\{a,b,c,d\} are joined by every edge of K4,4K_{4,4} except 1a,2b,3c,4d1a, 2b, 3c, 4d. How many perfect matchings does this graph have?