MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

In a small company, workers 1,2,31,2,3 can be assigned to projects a,b,c,da,b,c,d as follows: worker 11 only to project aa, worker 22 only to project aa, and worker 33 to any of a,b,c,da,b,c,d. A manager wants a minimum set of workers-or-projects that together touch every possible (worker, project) pairing in this list, to decide whom to interview first. What is the size of this minimum set?