sábado, 12 de março de 2011

Coloração de Mapas (Grafos)

Com quantas cores?
Com quantas cores podemos colorir um mapa de modo a que duas regiões com fronteiras comuns não tenham a mesma cor?


Qual o menor número de cores que necessitas para colorir este mapa, para que as regiões adjacentes (com linhas comuns) não tenham a mesma cor?


Mas será que o número de cores que encontrado no mapa anterior serve para qualquer mapa?







Sem comentários:

AS CLASSES DE GINÁSTICA - o método de Hamilton

Três classes de ginástica de um clube decidem constituir uma associação que defenda os seus interesses. A assembleia será constituída por 2...