Colorindo Mapas (OBI)
Como utilizar o applet?
O applet simula um mapa dividido em 8 regiões poligonais. Cada vez que você clicar sobre uma região do mapa ela mudará de cor, assumindo cada uma das 6 cores disponíveis. Cada região pode ser colorida de apenas uma cor. Ao terminar a atividade você pode clicar em verificar para saber se os critérios para colorir o mapa foram obedecidos.
Atividade 1 (OBI-2019 iniciante - fase 1 - adaptada)
O reino de Retônia é dividido em oito províncias, mostradas no applet acima. Qual o número mínimo de cores que são necessárias para colorir cada província com uma cor diferente, de modo que duas províncias vizinhas não tenham a mesma cor? Atenção, o applet informará "Perfeito" ao realizar a verificação se o critério para colorir for obedecido. Isso não significa que foi utilizada a menor quantidade de cores! Caso, o critério não seja obedecido ele informará "Há duas cores vizinhas iguais"