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.
Part of a unit on discrete mathematics.
A graph is a mathematical object made of dots connected by lines.Maps versus Graphs
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?