Terminology
Chromatic Number
The chromatic number is the
minimum
number of colors necessary to color a map so that regions sharing a common border have different colors.
Back