MathCastle
Graph TheoryMediumBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Medium problem

Four shipments 1,2,3,41,2,3,4 need trucks: 11 fits only truck aa; 22 fits truck aa or bb; 33 fits truck bb or cc; 44 fits only truck cc. What is the minimum number of trucks-or-shipments needed to "touch" every (shipment, truck) compatibility listed here?