Coloração de grafos: do mapa ao número cromático
Transforme um mapa de regiões em grafo, pinte os vértices com a coloração gulosa passo a passo e compare com o número cromático exato.
Conceito: número cromático
Usado em 2 aulas e ferramentas de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Grafos (2)
O problema das quatro cores
Colorir mapas com vizinhos de cores diferentes: clique nas regiões, detecte conflitos e descubra o número cromático de mapas e grafos como K4 e K5.