Teorema das quatro cores - Wikipdia, a enciclopdia livre

http://pt.wikipedia.org/wiki/Teorema_das_quatro_cores

Teorema das quatro cores

Origem: Wikipdia, a enciclopdia livre.

O teorema das quatro cores um teorema de formulao e conceitualizao simples, mas de demonstrao extremamente complexa. A sua formulao a seguinte: Dado um mapa plano, dividido em regies, quatro cores chegam para o colorir, de forma a que regies vizinhas no partilhem a mesma cor.

Abstrao de um mapa com 4 cores usando grafos.

necessrio precisar um pequeno detalhe: as regies que s se tocam num ponto Diagrama com quatro cores no so consideradas vizinhas. Mapa dos Estados Unidos desenhado com 4 Mas com esta condio cores, observe que at em estados que fazem fronteira com mais outros 3 estados no ausente, o teorema foi demonstrado pela primeira vez em 1976 acabam coincidindo suas cores. por Appel e Haken, utilizando um computador IBM 360. Em 1994 foi produzida uma prova simplificada por Paul Seymour, Neil Robertson, Daniel Sanders e Robin Thomas, mas continua a ser impossvel demonstrar o teorema sem recorrer a um computador.

Obtido em "http://pt.wikipedia.org/wiki/Teorema_das_quatro_cores" Categorias: Teoremas de matemtica | Topologia Esta pgina foi modificada pela ltima vez s 21h40min de 22 de novembro de 2009. Este texto disponibilizado nos termos da licena Creative Commons Attribution/Share-Alike License; pode estar sujeito a condies adicionais. Consulte as Condies de Uso para mais detalhes.

1 de 1

1/1/2002 00:39