skip to main content
LOTERRE

LOTERRE

Search from vocabulary

Lengua del contenido

| français English
Ayuda para la búsqueda

Concept information

théorie des graphes > théorème des quatre couleurs

Término preferido

théorème des quatre couleurs  

Definición

  • 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 (ou limitrophes), c'est-à-dire ayant toute une frontière (et non simplement un point) en commun reçoivent toujours deux couleurs distinctes. L'énoncé peut varier et concerner, de manière tout à fait équivalente, la coloration des faces d'un polyèdre ou celle des sommets d'un graphe planaire, en remplaçant la carte par un graphe dont les sommets sont les régions et les arêtes sont les frontières entre régions.
    (Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_des_quatre_couleurs)

Concepto genérico

etiqueta alternativa (skos)

  • conjecture des quatre couleurs

En otras lenguas

URI

http://data.loterre.fr/ark:/67375/PSR-NQXK668T-X

Descargue este concepto:

RDF/XML TURTLE JSON-LD última modificación 12/10/23