Colors on a map
We wish to publish a world map. Each color on the map requires a pass through the press. In order to reduce costs, we will use the minimum number of colors required.
What is the minimum number of colors required to make a political map, such that no two adjacent countries are the same color?
(Disregard colors for labels, boundary lines and water, we will not count those)
|