Jeu de puzzle relaxant sans minuterie. Le but est d'utiliser le moins de couleurs possible.
Chromatic, c'est un jeu de puzzle relaxant sans minuterie.
Vous devez colorer tous les sommets. C'est tout ! Mais... les sommets voisins ne peuvent pas avoir la même couleur.
Le but est donc d'utiliser le moins de couleurs possible, et le nombre chromatique d'un graphe est le plus petit nombre de couleurs suffisant pour une coloration.
Vous commencerez par la coloration des sommets, 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 simples, puis passerez à 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 graphe est le plus petit nombre de couleurs nécessaire pour colorer les sommets du graphe afin qu'aucun sommet adjacent ne partage la même couleur.
Les premiers résultats sur la coloration des graphes concernent presque exclusivement les graphes planaires sous la forme de colorations de cartes. En essayant de colorier une carte des comtés d'Angleterre, Francis Guthrie a postulé la conjecture des quatre couleurs, notant que quatre couleurs étaient suffisantes pour colorer la carte afin qu'aucune région partageant une frontière 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 en a parlé 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 prétendant établir le résultat, et pendant une décennie, le problème des quatre couleurs a été considéré comme résolu. Pour son accomplissement, Kempe a été élu membre de la Royal Society et plus tard président de la London Mathematical Society.
En savoir plus
