Metraipolis › archive › dc_adf8d115b4e3
Clique (théorie des graphes) — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Clique_(th%C3%A9orie_des_graphes)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T15:02:20.932Z
- SHA-256 of the archived text
9d2ec9c51007117e721ac438e252b4a0c469e7d54a0427b0761f3240f2fe4114- Stable URL of this page
https://metraipolis.com/documento/dc_adf8d115b4e3
How to cite
Clique (théorie des graphes) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Clique_(th%C3%A9orie_des_graphes) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_adf8d115b4e3 (Metraipolis archive dc_adf8d115b4e3, sha256 9d2ec9c51007117e721ac438e252b4a0c469e7d54a0427b0761f3240f2fe4114)
BibTeX
@misc{dcadf8d115b4e3,
title = {Clique (théorie des graphes) — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Clique_(th%C3%A9orie_des_graphes)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_adf8d115b4e3; sha256 9d2ec9c51007117e721ac438e252b4a0c469e7d54a0427b0761f3240f2fe4114},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Clique_(th%C3%A9orie_des_graphes). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire que deux sommets quelconques de la clique sont toujours adjacents. Une clique maximum d'un graphe est une clique dont le cardinal est le plus grand (c'est-à-dire qu'elle possède le plus grand nombre de sommets). Le cardinal d'une telle clique maximum est une caractéristique du graphe, appelée nombre de clique, et que l'on peut relier à son nombre chromatique. Le problème de la clique maximum, la recherche de l'une des cliques maximum pour un graphe (fini) donné, est un problème NP-difficile. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»). Fonte: Wikipedia in francese, voce «Clique (théorie des graphes)» — https://fr.wikipedia.org/wiki/Clique_(th%C3%A9orie_des_graphes) Wikidata Q761631 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q761631 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Clique_(th%C3%A9orie_des_graphes)?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 229484702, consultata il 2026-10-15T14:06:03.876Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9b4756e37918cf2408c7609e8ef8ad7fcec6e2d644228681c9fa7b49e56b66fe