A imagem abaixo representa um mapa com cinco regiões, que devem ser coloridas de modo que aquelas que fazem fronteira tenham cores distintas. As cores disponíveis para colorir tal mapa são: azul, vermelho, amarelo e verde.
Se a região I for colorida com azul e a região V for colorida com vermelho, então a região II poderá ser colorida APENAS com
