Les cartes en couleurs - Collège Stendhal (Toulouse) Collège Michelet (Toulouse)

Titre du sujet
Les cartes en couleurs
Établissement
Collège Stendhal (Toulouse)
Année
2019-2020
Etablissement(s) jumelé(s)
Collège Michelet (Toulouse)
Résumé
On souhaite colorier une carte quelconque représentant des territoires. Pour cela, il est interdit de colorier de la même couleur 2 territoires ayant une frontière commune.
Combien de couleurs faudra t-il au minimum pour colorier ainsi les cartes quelles qu'elles soient?