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: coloração
Usado em 3 aulas e ferramentas de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Grafos (3)
Editor de grafos com propriedades ao vivo
Crie grafos com o mouse ou pela matriz de adjacência, gere famílias clássicas e veja ao vivo ordem, graus, conexidade, bipartição, árvore, Euler e número cromático.
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.