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:
- What is the chromatic number of this graph?
- How many colors did you use to color the original map?
- If appropriate, account for any difference between the chromatic number
of the graph and the original coloring of the map.