Erdős–Rényi Random Graph G(n,p)

As edge probability p increases from 0 to 1, a giant component suddenly emerges near p_c = 1/n. Below: many small trees. At critical: power-law component sizes. Above: one giant component dominates. Nodes colored by component size.

Phase: Subcritical | Giant component: 0%