Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
In a small company, workers can be assigned to projects as follows: worker only to project , worker only to project , and worker to any of . 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?