Metraipolis › archive › dc_089cc22b945f
Expander graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Expander_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T17:25:30.840Z
- SHA-256 of the archived text
4b0752c92b88b3185dcfcfa999b2d546ef6d11d674082db4e4e1b270244aa070- Stable URL of this page
https://metraipolis.com/documento/dc_089cc22b945f
How to cite
Expander graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Expander_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_089cc22b945f (Metraipolis archive dc_089cc22b945f, sha256 4b0752c92b88b3185dcfcfa999b2d546ef6d11d674082db4e4e1b270244aa070)
BibTeX
@misc{dc089cc22b945f,
title = {Expander graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Expander_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_089cc22b945f; sha256 4b0752c92b88b3185dcfcfa999b2d546ef6d11d674082db4e4e1b270244aa070},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Expander_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Expander graph» — https://en.wikipedia.org/wiki/Expander_graph Wikidata Q776602 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q776602 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Expander_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 1378614164, consultata il 2026-10-07T16:56:50.765Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a2b50acfa2c234bb1373482b1a83ff9f27a33909c57d459f4659b7282cd9419f