Metraipolis › archive › dc_e06de46b2c9e

Taux d'expansion (théorie des graphes) — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Taux_d%27expansion_(th%C3%A9orie_des_graphes)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T15:40:01.836Z
SHA-256 of the archived text
73a0132be1cdad014d184dae6908dadf99ca77249df83d1753e0538f5d9499d4
Stable URL of this page
https://metraipolis.com/documento/dc_e06de46b2c9e

How to cite

Taux d'expansion (théorie des graphes) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Taux_d%27expansion_(th%C3%A9orie_des_graphes) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e06de46b2c9e (Metraipolis archive dc_e06de46b2c9e, sha256 73a0132be1cdad014d184dae6908dadf99ca77249df83d1753e0538f5d9499d4)
BibTeX
@misc{dce06de46b2c9e,
  title = {Taux d'expansion (théorie des graphes) — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Taux_d%27expansion_(th%C3%A9orie_des_graphes)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e06de46b2c9e; sha256 73a0132be1cdad014d184dae6908dadf99ca77249df83d1753e0538f5d9499d4},
  year = {2026}
}

Archived text

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

En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe. Informellement, un grand taux d'expansion veut dire que n'importe quel sous-ensemble de sommets relativement petit possède beaucoup de connexions avec le reste du graphe. Cette mesure est surtout utilisée en raison des propriétés intéressantes des graphes ayant un fort taux d'expansion, parfois appelés graphes expanseurs. On les retrouve notamment en informatique théorique.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Taux d'expansion (théorie des graphes)» — https://fr.wikipedia.org/wiki/Taux_d%27expansion_(th%C3%A9orie_des_graphes)
Wikidata Q776602 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q776602
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Taux_d%27expansion_(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 231503594, consultata il 2026-10-15T15:08:00.208Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5aace7b10110e588fff44a1204488b2d8b8db0e96b934dc8cdd3e5874e3861c7