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: vizinhança
Usado em 1 aula ou ferramenta de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.