Small Fonts Default Fonts Large Fonts

Plus de 2500 récréations et problèmes mathématiques !

Ce site a été créé en souvenir de DIOPHANTE, mathématicien grec, qui nous a laissé de remarquables ouvrages d'arithmétique. L'objectif est de constituer une vaste bibliothèque de problèmes mathématiques avec les énoncés et les solutions classés par thèmes et selon leur niveau de difficulté et de proposer chaque mois plusieurs problèmes à la sagacité des lecteurs qui ont toute latitude pour envoyer leurs réponses.

Un problème de coloration Imprimer Envoyer

Les sommets du graphe sont tous les points du plan ; les arêtes sont tous les segments de longueur 1. La question est celle du nombre
chromatique, c'est à dire le nombre minimum de couleurs pour que chaque point en ait une et que les couleurs aux extrémités de toute arête
soient distinctes.
On sait que sept couleurs suffisent et que  trois  ne suffisent pas.

 
RSS 2.0 Our site is valid CSS Our site is valid XHTML 1.0 Transitional