Procure fazer a coloração no plano dividido em «países» pela forma indicada, sem usar a mesma cor para dois países com uma linha de fronteira comum

  .

Mas pode usar a mesma cor se os países só tiverem um vértice comum na fronteira:

Qual é o número mínimo de cores de que precisa para este mapa?

Se quiser saber mais, clique aqui.