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