Relaxe o jogo de quebra-cabeça sem cronômetro. O objetivo é usar o menor número de cores.
Cromático é um jogo relaxante sem cronômetro.
Você precisa colorir todos os vértices. Isso é tudo! Mas... os vértices vizinhos não podem ter a mesma cor.
Assim, o objetivo é utilizar o menor número de cores, e o número cromático de um gráfico é o menor número de cores suficientes para uma coloração.
Você começará com a coloração de vértices, onde se colore os vértices de um gráfico de forma que os vértices adjacentes obtenham cores diferentes. Você começará com alguns exemplos fáceis e depois passará para gráficos mais complicados. Às vezes é fácil, às vezes é muito, muito difícil.
Um pouco da história da matemática:
O número cromático de um gráfico é o menor número de cores necessárias para colorir os vértices do gráfico, de modo que não haja dois vértices adjacentes que compartilhem a mesma cor.
Os primeiros resultados sobre coloração de grafos tratam quase exclusivamente de grafos planares na forma de coloração de mapas. Ao tentar colorir um mapa dos condados da Inglaterra, Francis Guthrie postulou a conjectura das quatro cores, observando que quatro cores eram suficientes para colorir o mapa, de modo que nenhuma região que compartilhasse uma fronteira comum recebesse a mesma cor. O irmão de Guthrie passou a questão para seu professor de matemática Augustus de Morgan na University College, que a mencionou em uma carta a William Hamilton em 1852. Arthur Cayley levantou o problema em uma reunião da London Mathematical Society em 1879. No mesmo ano, Alfred Kempe publicou um artigo que afirmava estabelecer o resultado, e por uma década o problema das quatro cores foi considerado resolvido. Por sua realização, Kempe foi eleito membro da Royal Society e mais tarde presidente da London Mathematical Society.
Leia mais
