Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Four shipments need trucks: fits only truck ; fits truck or ; fits truck or ; fits only truck . What is the minimum number of trucks-or-shipments needed to "touch" every (shipment, truck) compatibility listed here?