Observe a figura a seguir.

Ela representa o Estado do Ceará dividido por suas regiões. Considere a tarefa de colorir esse mapa de modo que cada região seja colorida por uma única cor e, além disso, que regiões com a mesma fronteira tenham que ter cores diferentes. Qual é a menor quantidade de cores distintas necessárias para a realização dessa tarefa?