7.1
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.
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 4, 2025
July 4, 2025
July 4, 2025