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