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.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
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?