Graphes et réseauxMaps

Nous avons déjà utilisé la théorie des graphes avec certaines cartes. En faisant un zoom arrière, des routes et des ponts disparaissent et nous voyons les contours de pays entiers.

Lors de la coloration d'une carte - ou de tout autre dessin constitué de régions distinctes - les pays adjacents ne peuvent pas avoir la même couleur. Nous pourrions aussi vouloir utiliser le moins possible de couleurs différentes.

Certaines «cartes» simples, comme un échiquier, n'ont besoin que de deux couleurs (noir et blanc), mais la plupart des cartes complexes nécessitent davantage.