O Teorema das Quatro Cores

• Autor(es): Sousa, Lurdes
• Data: 2001
• Identificador Persistente: http://hdl.handle.net/10400.19/647
• Origem: Repositório Científico do Instituto Politécnico de Viseu
• Assunto(s): Teorema das Quatro Cores; Matemática
• Tipo de Documento: Artigo
• Idioma: Português

Descrição

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.