Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
Four tasks must each run on a machine: can only use machine , can only use machine as well, can only use machine , and can use machine or machine . What is the maximum number of tasks that can run at the same time, one machine per task?