| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1023.22 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
O Problema das Quatro Cores trata da determinação do número mínimo de cores
necessárias para colorir um mapa, de países reais ou imaginários, de forma a que países
com fronteira comum tenham cores diferentes. Em 1852, Francis Guthrie conjecturou
que 4 era esse número mínimo. Mas, não obstante a aparente simplicidade, só ao cabo
de mais de cem anos, em 1976, se conseguiu provar que realmente a conjectura estava
certa, obtendo-se o chamado Teorema das Quatro Cores.
O Problema das Quatro Cores tem a característica indubitavelmente fascinante
de ser um problema matemático de formulação muito simples, a par duma enorme
complexidade de resolução, que fez com que permanecesse por resolver durante mais de
uma centena de anos. Há outros assim; por exemplo, é bem sabido que o famoso Último
Teorema de Fermat só há escassos anos foi demonstrado.
Descrição
Palavras-chave
Teorema das Quatro Cores Matemática