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