Metraipolis › archive › dc_755168c02476

Graphe de Kneser — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_de_Kneser
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T15:01:35.829Z
SHA-256 of the archived text
2cecd4e2a303e883a59975b4001634f4fca18b90773fc735ddc7adbcf19e0ab4
Stable URL of this page
https://metraipolis.com/documento/dc_755168c02476

How to cite

Graphe de Kneser — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Kneser (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_755168c02476 (Metraipolis archive dc_755168c02476, sha256 2cecd4e2a303e883a59975b4001634f4fca18b90773fc735ddc7adbcf19e0ab4)
BibTeX
@misc{dc755168c02476,
  title = {Graphe de Kneser — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_de_Kneser},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_755168c02476; sha256 2cecd4e2a303e883a59975b4001634f4fca18b90773fc735ddc7adbcf19e0ab4},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Kneser. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes. Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments. Deux sommets sont reliés s'ils correspondent à des sous-ensembles disjoints. Son ordre est donc égal C n k {\displaystyle C_{n}^{k}} , le nombre de combinaisons de k parmi n, et il est régulier de degré C n − k k {\displaystyle C_{n-k}^{k}} .

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphe de Kneser» — https://fr.wikipedia.org/wiki/Graphe_de_Kneser
Wikidata Q733004 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q733004
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_de_Kneser?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 238342578, consultata il 2026-10-07T14:34:32.886Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 110247bc5955efb87090eae60b8760c5301158c172e8a50eada9d9602c722858