[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: colorindo mapas
On Sat, 2 Sep 2000, josimat wrote:
> Olá pessoal! Alguém poderia me dizer se o problema do mapa das quatro cores
> já foi resolvido? "Provar que apenas quatro cores são suficientes para
> colorir qualquer mapa, no plano ou na esfera, com regiões limítrofes
> recebendo cores diferentes." Numa parte da demonstração realmente se utilizou
> o computador? JOSIMAR
>
O problema certamente já foi resolvido e na primeira solução
o uso de computador foi essencial: era necessário testar
um número grande de casos. Não me lembro de ter ouvido
falar de outra solução sem uso de computador. []s, N.