bn:00214708n
Noun Concept
Categories: Cartographie, Théorème de la théorie des graphes
FR
théorème des quatre couleurs  problème des quatre couleurs  Conjecture des quatre couleurs  Théorème des 4 couleurs
FR
Le théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorier n'importe quelle carte découpée en régions connexes, de sorte que deux régions adjacentes, c'est-à-dire ayant toute une frontière en commun reçoivent toujours deux couleurs distinctes. Wikipedia
Definitions
Relations
Sources
FR
Le théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorier n'importe quelle carte découpée en régions connexes, de sorte que deux régions adjacentes, c'est-à-dire ayant toute une frontière en commun reçoivent toujours deux couleurs distinctes. Wikipedia
Théorème sur le coloriage de graphe planaire Wikidata