Coloriage de carte

D'après 2023, Métropole
Un pays est composé de différentes régions. Deux régions sont voisines si elles ont au moins une frontière en commun. L'objectif est d'attribuer une couleur à chaque région sur la carte du pays sans que deux régions voisines aient la même couleur et en utilisant le moins de couleurs possibles. La ci-dessous donne un exemple de résultat de coloration des régions de la France métropolitaine.

Commencer le TD

Commencer le TD