Cartographie - Lycée Fernand Renaudeau (Cholet)

On considère une carte connexe (c'est-à-dire constituée d'un seul continent) avec des pays délimités par des frontières. On se pose alors la question suivante : combien faut-il de couleurs au minimum pour colorier cette carte de façon à ce que deux pays limitrophes (c'est-à-dire ayant une frontière commune) ne soit jamais coloriés de la même couleur. Une fois compris ce problème on se posera la même question sur le tore (autrement dit un donut).