Colorir mapas e grafos
Esta actividad pertenece al libro de GeoGebra Redes y Grafos.
Quantas cores são necessárias para colorir um mapa? (de forma que dois paises vizinhos, isto é, com fronteira comum, não tenham a mesma cor)
Na seguinte aplicação podes tentar colorir pequenos mapas com o mínimo de cores possível (número cromático). Recorda que, duas regiões vizinhas não podem ter a mesma cor. Isto equivale a colorir os vértices do grafo de modo que se diferenciem as cores de qualquer par de vértices extremos da mesma aresta.
Autor de la actividad y construcción GeoGebra: Rafael Losada.