Observe o mapa a seguir.

Esse mapa do Brasil está dividido em suas cinco regiões terrestres: Norte, Nordeste, Centro-Oeste, Sudeste e Sul. O objetivo é colorir esse mapa de modo que as regiões de mesma fronteira tenham cores diferentes. Quantas cores são necessárias, no mínimo, para cumprir esse objetivo?