Map Coloring to Graph Coloring. Part of a unit on discrete mathematics. Discrete math: What is it?. It is mathematics which studies phenomena which are not continuous, but happens in small, or discrete, chunks.
Map Coloring to Graph Coloring
Part of a unit on discrete mathematics.
A map is a two-dimensional drawing with regions to be colored.
A graph is a mathematical object made of dots connected by lines.
The graph can be colored with two colors, just like the map! The chromatic number of this graph is 2.
Now try coloring the South America map using a graph!
What is the chromatic number of this graph?