Desafio 22 | Colorir áreas
07-07-2021

A Dóris é uma artista muito criativa e empenhada. O seu trabalho é solicitado por muita gente. Agora, pediram-lhe para colorir a imagem seguinte, mas deparou-se com duas regras: 1) usar o mínimo de cores possível; 2) duas áreas que partilhem a mesma aresta (fronteira) não poderão ter a mesma cor (só a aresta, não o vértice).
Questão:
De quantas cores precisa a Dóris para colorir a imagem, seguindo as regras definidas?