Name: | Description: | Size: | Format: | |
---|---|---|---|---|
1023.22 KB | Adobe PDF |
Authors
Advisor(s)
Abstract(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.
Description
Keywords
Teorema das Quatro Cores Matemática