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