QUAL O MÍNIMO DE CORES POSSÍVEL PARA PINTAR O MAPA DO BRASIL SEM QUE, ESTADOS VIZINHOS TENHA AS MESMAS CORES?

A CONJECTURA

• Em 1852 Francis Guthrie conjecturou que 4 cores era o número mínimo.• Em 1920 Filip Franklin consegue provar que, em um mapa com 25

países 4 cores eram suficiente.• Em 1926 C. N. Reynolds - 27 países• Em 1936 Filip Franklin - 31 países• Em 1938 C.N. Winn - 35 países• Em 1968 Oystein Ore e Joel Stemple - 40 países• Em junho de 1976 Appel e Haken consegue provar o teorema, com

ajuda computacional.

PRIMEIRA ETAPA

PRIMEIRA ETAPA

PRIMEIRA ETAPA

SEGUNDA ETAPA

SEGUNDA ETAPA

SEGUNDA ETAPA

PRINCÍPIOS DIFERENTES

VITÓRIA BRUNA

RESULTADOS PARECIDOS

CINCO CORES CINCO CORES

ANÁLISE PRÉVIA

MELISSA LETÍCIA

RESULTADOS MELHORES

CINCO CORES QUATRO CORES

RESULTADO FINAL