|
Couleurs
° Quatre couleurs. –
Problème formulé en 1852 par Francis Guthrie : Est-il possible de
colorier une carte géographique en n'utilisant que quatre couleurs de façon
telle que deux régions ou pays voisins ne soient jamais de la même couleur ?
En 1976, Kenneth Appel et Wolfgang Haken ont démontré, à l'aide d'un
ordinateur, qu'il suffit de quatre couleurs pour colorier n'importe quelle
carte.
La carte qui nécessite quatre couleurs est appelée carte
quadrichromatique. Ce problème appartient à la classe des récréations
topologiques.
© Charles-É. Jean
Index
: C
|
