Graph TheoryChallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Challenge problem
Men rank women as ; ; ; . Women rank men as ; ; ; . For the matching , how many blocking pairs does it have?
Men rank women as ; ; ; . Women rank men as ; ; ; . For the matching , how many blocking pairs does it have?