Bastan 4 colores para colorear un mapa geográfico plano sin que dos países con frontera común tengan el mismo color. Un mapa es conexo y cada una de sus regiones es conexa, es decir no se admite una figura como la adjunta.

Mayor información: