Colorir mapas e grafos

[color=#999999]Esta actividad pertenece al [i]libro de GeoGebra[/i] [url=https://www.geogebra.org/m/yybrap57]Redes y Grafos[/url].[br][br][color=#000000]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) [br][br]Na seguinte aplicação podes tentar colorir pequenos mapas com o mínimo de cores possível ([color=#cc0000]número cromático[/color]). 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. [/color][/color]
[color=#999999]Autor de la actividad y construcción GeoGebra: [url=https://www.geogebra.org/u/rafael]Rafael Losada[/url].[/color]

Information: Colorir mapas e grafos