Relaxe o jogo do quebra -cabeça sem timer. O objetivo é usar o menor número de cores.
Chomatic It é um jogo de quebra -cabeça relax sem timer.
Você precisa colorir todos os vértices. Isso é tudo! Mas ... os vértices vizinhos não podem ter a mesma cor.
Portanto, o objetivo é usar o menor número de cores, e o número cromático de um gráfico é o menor número de cores que são suficientes para uma coloração.
Você começará com a coloração vértice, onde coloca os vértices de um gráfico de tal maneira que os vértices adjacentes obtêm 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 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, para que dois vértices adjacentes compartilhem a mesma cor.
Os primeiros resultados sobre o gráfico de colorir quase exclusivamente com gráficos planares na forma de coloração de mapas. Ao tentar colorir um mapa dos condados da Inglaterra, Francis Guthrie postulou a conjectura de quatro cores, observando que quatro cores eram suficientes para colorir o mapa, para que nenhuma região que compartilhasse uma borda comum recebesse a mesma cor. O irmão de Guthrie transmitiu a pergunta ao seu professor de matemática Augustus de Morgan, no University College, que mencionou isso em uma carta a William Hamilton em 1852. Arthur Cayley levantou o problema em uma reunião da Sociedade Matemática de Londres em 1879. No mesmo ano, o Alfred Keme publicou um artigo que afirmava serem considerados o que diz respeito ao resultado. Por sua conquista, Kempe foi eleito membro da Royal Society e posteriormente presidente da Sociedade Matemática de Londres.
Download
Os usuários também visualizaram
