Metraipolis › archive › dc_591cdbc5f6fe
Coloration de graphe — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Coloration_de_graphe
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T16:04:12.134Z
- SHA-256 of the archived text
1e0411efbdf5488f28b58323934e33957cecd4671ea3ef130c57253e136c5010- Stable URL of this page
https://metraipolis.com/documento/dc_591cdbc5f6fe
How to cite
Coloration de graphe — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Coloration_de_graphe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_591cdbc5f6fe (Metraipolis archive dc_591cdbc5f6fe, sha256 1e0411efbdf5488f28b58323934e33957cecd4671ea3ef130c57253e136c5010)
BibTeX
@misc{dc591cdbc5f6fe,
title = {Coloration de graphe — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Coloration_de_graphe},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_591cdbc5f6fe; sha256 1e0411efbdf5488f28b58323934e33957cecd4671ea3ef130c57253e136c5010},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Coloration_de_graphe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune. Les différents champs d'applications de la coloration de graphe couvrent notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»). Fonte: Wikipedia in francese, voce «Coloration de graphe» — https://fr.wikipedia.org/wiki/Coloration_de_graphe Wikidata Q504843 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q504843 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Coloration_de_graphe?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 237201409, consultata il 2026-10-15T15:34:39.751Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a2bfcf3e4208d114692dbe9fcfa6c4d816eb1a7972ef681bc736906b08c89167