Resposta: Para colorir este mapa de forma a que países vizinhos não tenham a mesma cor são necessárias quatro cores. De seguida apresentamos uma possível coloração para o mapa dado.