MathCastle
Graph TheoryChallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Challenge problem

People P1,P2,P3P_1,P_2,P_3 are each qualified only for openings {1,2}\{1,2\}. People Q1,Q2,Q3Q_1,Q_2,Q_3 are each qualified only for opening 33. Person RR is qualified for openings {4,5,6}\{4,5,6\} (seven people total, six openings). What is the maximum number of people who can be placed in distinct openings?