Dictionnaire de mathématiques récréatives Coloriage d'une carte

° Coloriage d'une carte. – Récréation qui consiste à déterminer le plus petit nombre de couleurs permettant de colorier une carte. Cette carte est dessinée sur une surface quelconque de telle sorte que deux régions voisines sont de couleurs différentes. Si trois régions ont un point commun, il faut trois couleurs ; si quatre régions ont un point commun, on peut colorier avec deux ou trois couleurs seulement.

Voici des exemples de coloriage :

Le coloriage est associé aux récréations topologiques.

Index : C