06 maio, 2013

MAPAS. O teorema das quatro cores

Enunciado
"Qualquer mapa geográfico pode ser colorido com quatro cores, de modo que não fiquem duas regiões adjacentes com a mesma cor."

Flood Fill
Em 1976, Kenneth Appel e Haken Wolfgang publicaram a demonstração definitiva deste teorema após examinarem um milhão de mapas por computador. Portanto, o teorema é verdadeiro e, conforme consta em seu enunciado, quatro cores são suficientes para colorir qualquer mapa.

Nenhum comentário: