Budzinski Thomas, Curien Nicolas.
« Le graphe aléatoire d'Erdos-Rényi »
in Tangente. Hors-série (Paris), 094 (06/2025), p.38-41.
|
Titre :
|
Le graphe aléatoire d'Erdos-Rényi
|
|
Auteurs :
|
Thomas Budzinski ;
Nicolas Curien
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente. Hors-série (Paris) (094, 06/2025)
|
|
Article en page(s) :
|
p.38-41
|
|
ISBN/ISSN/EAN :
|
1294-9949
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
probabilité
Théorie des graphes
|
|
Résumé :
|
Présentation du modèle de graphe aléatoire d'Erdos et Rényi : l'origine collective des graphes aléatoires ; la propriété de connexité d'un graphe ; la transition de phase d'un graphe appelée la naissance du géant. Encadrés : éléments biographiques et apports mathématiques de Alfréd Rényi ; définition et illustration de la loi de probabilités discrètes dite loi de Poisson.
|
|
Nature du document :
|
documentaire
|
|
Genre :
|
article de périodique
|