The **chromatic number** of a graph is the ** least** number of colors required
to do
a coloring of a graph.

The last coloring of each of the graphs from the previous page determined the chromatic number of each of the graphs.

Can you create a graph that has a chromatic number of 4? chromatic number of 5?

Next: The History of Map Coloring

Back: Graph Coloring