Colorear un mapa con 4 colores.
Los cartógrafos colorean los mapas de manera que las regiones que comparten una frontera tengan colores diferentes. Los matemáticos han demostrado que cualquier mapa con regiones conectadas puede colorearse con cuatro colores o menos. En un acertijo anterior, vimos que si un lugar en un mapa tiene un número impar de líneas que parten de él, entonces el mapa necesitará al menos tres colores. Aquí hay un ejemplo de un mapa de este tipo.

EL RETO
Colorea este mapa usando la menor cantidad de colores posible.

EXPLORACIÓN
Crea el mapa más simple que puedas que requiera cuatro colores. ¿Qué sucede si tienes un mapa con algunas "regiones" formadas por piezas completamente separadas? Estas regiones de varias piezas aún deben ser una sola.
color. Crea un mapa con algunas regiones de varias piezas que necesiten más de cuatro colores para colorear.
Notas
EL RETO
En “Colorear mapas con 2 colores – 2” vimos que una sola esquina que tiene un número impar de regiones a su alrededor requerirá tres colores para colorear esas regiones.
Bueno, si tenemos una sola región con un número impar de regiones a su alrededor, eso obligará a usar cuatro colores. Si observas el óvalo en el centro del segundo mapa de la página anterior, ese óvalo tiene un número impar de regiones a su alrededor, lo que obligará a usar cuatro colores distintos para colorearlo todo.

Esto ocurre en el mapa de Estados Unidos. El estado de Nevada está rodeado por cinco estados, por lo que esos seis estados (incluido Nevada) siempre requerirán al menos cuatro colores.
EXPLORACIÓN
El siguiente mapa obliga al uso de cuatro colores y es lo más sencillo posible.

Si permites regiones desconectadas, puedes usar tantos colores como regiones haya; simplemente debes diseñarlas de forma que cada región toque a todas las demás. Dado que todas las regiones pueden estar desconectadas, no existen limitaciones físicas reales.