Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Five applicants apply to jobs as follows: and qualify only for ; qualifies for or ; qualifies for or ; qualifies for or . What is the maximum number of applicants who can be simultaneously placed into distinct jobs?