Metraipolis › archive › dc_6ffcd294e7b4
Kneser graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Kneser_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T22:33:00.866Z
- SHA-256 of the archived text
47398672e425561ea5de0f8e62429fc8afdc79bb697e66bd2d84fc4d874e436e- Stable URL of this page
https://metraipolis.com/documento/dc_6ffcd294e7b4
How to cite
Kneser graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Kneser_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6ffcd294e7b4 (Metraipolis archive dc_6ffcd294e7b4, sha256 47398672e425561ea5de0f8e62429fc8afdc79bb697e66bd2d84fc4d874e436e)
BibTeX
@misc{dc6ffcd294e7b4,
title = {Kneser graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Kneser_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6ffcd294e7b4; sha256 47398672e425561ea5de0f8e62429fc8afdc79bb697e66bd2d84fc4d874e436e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Kneser_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, the Kneser graph K(n, k) (alternatively KGn,k) is the graph whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent if and only if the two corresponding sets are disjoint. Kneser graphs are named after Martin Kneser, who first investigated them in 1956. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Kneser graph» — https://en.wikipedia.org/wiki/Kneser_graph Wikidata Q733004 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q733004 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Kneser_graph?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 1362915729, consultata il 2026-10-07T22:11:36.213Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2c0c07319ac4e2fdb3e5ebea6b5a53cd50e602c850370489858c61769e0e7ca1