XXVI Olimpíada Brasileira de Informática

Mapa

Questão 1. O reino de Retônia é dividido em oito províncias, mostradas no mapa abaixo. 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?


2
3
4
6
7

Tarefas Iniciação Nível Júnior
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação