Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
People are each qualified only for opening ; person is qualified for openings ; person is qualified for (five people, five openings –). What is the minimum number of new qualifications (edges) that must be added so that all five people can be placed in distinct openings?