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?

Desafios do Clube de Programação da ESAP | clubeprog@esap.edu.pt 
Desenvolvido por Webnode Cookies
Crie o seu site grátis! Este site foi criado com a Webnode. Crie o seu gratuitamente agora! Comece agora