Chromatic puzzle

Détendez le jeu de puzzle sans minuterie. L'objectif est d'utiliser le moins de couleurs.

Chromatique c'est un jeu de puzzle relax sans minuterie.

Vous devez colorer tous les sommets. C'est tout! Mais ... les sommets voisins ne peuvent pas avoir la même couleur.

Ainsi, l'objectif est d'utiliser le moins de couleurs, et le nombre chromatique d'un graphique est le plus petit nombre de couleurs qui suffisent pour une coloration.

Vous commencerez par la coloration du sommet, où l'on colore les sommets d'un graphique de telle manière que les sommets adjacents obtiennent des couleurs différentes. Vous commencerez par quelques exemples faciles, puis passez à des graphiques plus compliqués. Parfois, c'est facile - parfois c'est très très difficile.

Un peu d'histoire des mathématiques:

Le nombre chromatique d'un graphique est le plus petit nombre de couleurs nécessaires pour colorer les sommets du graphique afin qu'aucun sommet adjacent ne partage la même couleur.

Les premiers résultats sur l'accord de coloriage des graphiques presque exclusivement avec les graphiques planaires sous la forme de la coloration des cartes. Tout en essayant de colorer une carte des comtés d'Angleterre, Francis Guthrie a postulé la conjecture de quatre couleurs, notant que quatre couleurs étaient suffisantes pour colorer la carte afin qu'aucune région partageant une bordure commune ne reçoive la même couleur. Le frère de Guthrie a transmis la question à son professeur de mathématiques Augustus de Morgan à l'University College, qui l'a mentionné dans une lettre à William Hamilton en 1852. Arthur Cayley a soulevé le problème lors d'une réunion de la London Mathematical Society en 1879. La même année, Alfred Kempe a publié un article qui a réclamé de créer le résultat, et pour une décennie, le problème des quatre couleurs a été considéré comme solution. Pour son accomplissement, Kempe a été élu membre de la Royal Society et plus tard président de la London Mathematical Society.

Quoi de neuf dans la dernière version 1.1.6