Desafio: colorir o mapa do Brasil

Qual o menor número possível de cores para colorir o mapa do Brasil, conforme a figura a seguir?

A regra é que dois estados adjacentes não podem ser coloridos com a mesma cor.

Dois estados são adjacentes se compartilham um lado — se estiverem unidos por um só ponto, não são adjacentes.

Exemplos.

Um mapa como o abaixo precisa de só duas cores.

O mapa abaixo também precisa de duas cores. Note que todos os estados se encontram num único ponto, no meio, só que dividir um único ponto não conta como vizinho — tem que dividir um lado.

Resposta em 1 semana, mais ou menos.

Originally published at https://ideiasesquecidas.com on September 27, 2023.