Pour donner plus de poids aux régions françaises en Europe, on veut les faire plus grandes, mais pour préserver la cohésion nationale, on veut qu'elles aient beaucoup de contacts entre elles. Comment découper le territoire français métropolitain (hors Corse et autres îles) de façon que chaque région ait une limite terrestre commune
a) avec au moins 5 des autres ?
b) avec au moins 6 des autres ?
c) avec toutes les autres ?

Problème paru dans La Jaune et la Rouge de janvier 2007

 Solution