MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

Four tasks a,b,c,da,b,c,d must each run on a machine: aa can only use machine 11, bb can only use machine 11 as well, cc can only use machine 22, and dd can use machine 22 or machine 33. What is the maximum number of tasks that can run at the same time, one machine per task?