Graph Coloring: Chromatic Number


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