Coloriage de carte - Lycée René Goscinny (Varsovie)

On s'intéresse à des cartes de géographie où les pays sont des morceaux de réseau triangulaire ou de réseau carré et ont la forme de triangle, de losange, de carré ou de domino. En utilisant le moins de couleurs possible, on désire colorier chaque pays avec une couleur de manière à ce que deux pays ayant un coté commun recoivent toujours des couleurs différentes.