MathCastle
Graph TheoryMediumBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Medium problem

Six requests 1,2,…,61,2,\dots,6 come in for time slots: 11 and 22 need slot aa only; 33 and 44 can each use slot aa or slot bb; 55 needs slot cc only; 66 needs slot dd only. What is the maximum number of requests that can be scheduled into distinct slots at once?