Graph Coloring: Applications

The fewest number of tanks the tropical fish owner will need is three.

Several different combinations of fish are possible depending on how the graph is colored.

Below is the solution for how our graph was colored. Note that fish with vertices of the same color go into the same tank.

Tank 1 Tank 2 Tank 3
Alphas and Deltas Fetas and Certas Betas and Epsalas

Click here to see the colored graph again.

Next: Map Coloring II
Back: Fish Graph with Colors