O Teorema das Quatro Cores

• Author(s): Sousa, Lurdes
• Date: 2001
• Persistent ID: http://hdl.handle.net/10400.19/647
• Origin: Repositório Científico do Instituto Politécnico de Viseu
• Subject(s): Teorema das Quatro Cores; Matemática
• Document Type: Article
• Language: Portuguese

Description

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.