Graph TheoryChallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Challenge problem
and are joined by every edge of except and (both and are forbidden from pairing with ; every other edge is present). How many perfect matchings does this graph have?