MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

Three students, PP, QQ, and RR, need to be scheduled into time slots. PP can only attend slot 11 or slot 22. QQ can only attend slot 11 or slot 22 as well. RR can only attend slot 33 or slot 44. What is the maximum number of students who can be scheduled into distinct slots at the same time?