Chapitre 7 — Le graphe aléatoire d'Erdős et Rényi

Calculatrice interactive — Théorie des réseaux

Moments de $G(n,p)$ et loi de Poisson

Seuil de la composante géante : $S=1-e^{-\bar kS}$

Clustering prédit vs observé

Le rapport C_observé / E[C] grandit mécaniquement avec n, à k̄ fixé, puisque E[C]=p=k̄/(n-1) tend vers 0 quand n devient grand.