Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
Five applicants apply for five openings . are each qualified only for ; is qualified for ; is qualified for . What is the largest number of applicants who can each be placed in a distinct opening they are qualified for?