A pet-shop owner receives a shipment of tropical fish. Among the different species in the shipment are

Question:

A pet-shop owner receives a shipment of tropical fish. Among the different species in the shipment are certain pairs where one species feeds on the other. These pairs must consequently be kept in different aquaria. Model this problem as a graph-coloring problem, and tell how to determine the smallest number of aquaria needed to preserve all the fish in the shipment.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: