← Gallery
ABM ✦ NN

Erdős-Rényi G(n,p)

Each of the C(n,2) possible edges exists independently with probability p. As p crosses ≈ 1/n a giant component suddenly emerges — the celebrated phase transition. Cyan = giant component, earth = smaller fragments.

Edges0
|GC| / N
Components
Avg degree