Metraipolis › archive › dc_ebfbc3b889c4

Graphe de Rado — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_de_Rado
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T03:11:14.529Z
SHA-256 of the archived text
0f10acb7f1c906d25ecd4b5d36d3caddad0a0a820907606b0afdb412f971678e
Stable URL of this page
https://metraipolis.com/documento/dc_ebfbc3b889c4

How to cite

Graphe de Rado — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Rado (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ebfbc3b889c4 (Metraipolis archive dc_ebfbc3b889c4, sha256 0f10acb7f1c906d25ecd4b5d36d3caddad0a0a820907606b0afdb412f971678e)
BibTeX
@misc{dcebfbc3b889c4,
  title = {Graphe de Rado — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_de_Rado},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ebfbc3b889c4; sha256 0f10acb7f1c906d25ecd4b5d36d3caddad0a0a820907606b0afdb412f971678e},
  year = {2026}
}

Archived text

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

En mathématiques, et plus précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié au début des années 1960 par Richard Rado, Paul Erdős et Alfréd Rényi, caractérisé par la propriété d’extension, qui implique qu’il contient (en tant que sous-graphe) n'importe quel graphe fini ou dénombrable. Il en existe plusieurs constructions ; c'est en particulier (presque sûrement) le graphe aléatoire obtenu en choisissant au hasard pour chaque paire de sommets s'ils sont connectés ou non.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Graphe de Rado» — https://fr.wikipedia.org/wiki/Graphe_de_Rado
Wikidata Q7281501: «infinite graph containing all countable graphs» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7281501
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_de_Rado?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 234259727, consultata il 2026-11-08T03:07:57.006Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: edf1b16e443525c5cadfb1cff78bc8245346bc2324dd89b4281d9e8437f9b71d