Grafos e RedesMaps

Já usamos a teoria dos grafos em certos mapas. À medida que diminuímos o zoom, estradas e pontes individuais desaparecem e, em vez disso, vemos o contorno de países inteiros. Ao colorir um mapa - ou qualquer outro desenho que consiste em regiões distintas - os países adjacentes não podem ter a mesma cor. Também podemos usar o mínimo de cores possível. Alguns "mapas" simples, como um tabuleiro de xadrez, precisam apenas de duas cores (preto e branco), mas os mapas mais complexos precisam de mais.