Metraipolis › archive › dc_1ea5ca284ab5
Graphon — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Graphon
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T19:29:29.365Z
- SHA-256 of the archived text
30bc4b1f44a01ef76404a873991d4cc3159eda769d5ec9f8bf00b24b0abae5ab- Stable URL of this page
https://metraipolis.com/documento/dc_1ea5ca284ab5
How to cite
Graphon — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphon (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_1ea5ca284ab5 (Metraipolis archive dc_1ea5ca284ab5, sha256 30bc4b1f44a01ef76404a873991d4cc3159eda769d5ec9f8bf00b24b0abae5ab)
BibTeX
@misc{dc1ea5ca284ab5,
title = {Graphon — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Graphon},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_1ea5ca284ab5; sha256 30bc4b1f44a01ef76404a873991d4cc3159eda769d5ec9f8bf00b24b0abae5ab},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphon. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes et en statistique, un graphon est une fonction symétrique mesurable W : [ 0 , 1 ] 2 → [ 0 , 1 ] {\displaystyle W:[0,1]^{2}\to [0,1]} , qui joue un rôle important dans l'étude des graphes denses. Les graphons sont à la fois une notion naturelle de limite d'une suite de graphes denses, et sont aussi les objets fondamentaux dans la définition des modèles de graphes aléatoires échangeables. Les graphons sont liés aux graphes denses : d'une part, les modèles de graphes aléatoires définis par les graphons donnent lieu à des graphes denses presque sûrement. D'autre part, par le lemme de régularité de Szemerédi, les graphons capturent de nombreux aspects de la structure des graphes denses de grande taille.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphon» — https://fr.wikipedia.org/wiki/Graphon
Wikidata Q5165480 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5165480
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphon?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 232517751, consultata il 2026-10-15T18:34:58.464Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: bb79b6d8873a2a56265019b446e68b35a9a9fe48a3d2702713fef6f8149a9826