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.

Vide resposta: https://ideiasesquecidas.com/2023/09/30/resposta-colorir-mapa-do-brasil/