Le graphe aléatoire d'Erdos-Rényi

Dans le périodique : Tangente. Hors-série, n°094 (06/2025)
• • Thomas Budzinski
  • Nicolas Curien
• Pages : p.38-41
  • Langues : Français
• • Nature du document : documentaire
  • 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.

• • Descripteurs : probabilité / théorie des graphes