Google Classroom
GeoGebraTarefa

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.