O Teorema das Quatro Cores

• Autor(a) principal: Sousa, Lurdes
• Data de Publicação: 2001
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10400.19/647
• topic: Teorema das Quatro Cores; Matemática

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.