"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 |
Alvy, Microsiervos
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."
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.
"Qualquer mapa geográfico pode ser colorido com quatro cores, de modo que não fiquem duas regiões adjacentes com a mesma cor."
Assinar:
Postar comentários (Atom)
Nenhum comentário:
Postar um comentário