Carte
Une carte géographique, appelée le plus souvent carte,
est partagée en régions ayant des frontières communes. Elle peut être
représentée par un graphe dont les sommets représentent les régions. Une
arête relie deux sommets quand les deux régions ont des frontières communes.
Les récréations portent principalement sur le coloriage des cartes.
Le
problème de la carte des quatre couleurs a été longtemps objet de recherche.
Voici une carte sur laquelle le graphe apparaît en pointillé :
Une carte peut être dichromatique,
trichromatique ou quadrichromatique.
Le mathématicien hollandais Brouwer a
imaginé une carte.
© Charles-É. Jean
Index
: C
|