Considerando-se que a figura a seguir representa um mapa contendo quatro regiões, é correto afirmar que, para colorir esse mapa de modo que cada duas regiões que possuem fronteiras comuns não fiquem com a mesma cor, será preciso usar no mínimo 3 cores diferentes.