Graph Theory: Map Coloring


Let's return to the graph of South America. Now that you know how to color graphs and determine the chromatic number, determine the chromatic number of the graph of South America.

Answer the following questions:

  1. What is the chromatic number of this graph?
  2. How many colors did you use to color the original map?
  3. If appropriate, account for any difference between the chromatic number of the graph and the original coloring of the map.


Next: Applications
Back: Map Coloring History