A figura exibe um mapa representando 13 países.

Considerando-se como países vizinhos aqueles cujas fronteiras têm um segmento em comum, o número mínimo de cores que se pode utilizar para colori-los, de forma que dois países vizinhos não tenham a mesma cor, é: