The evolution of the G(n,p) random graph

This animation shows the evolution of the G(n,p) (Erdős-Rényi) random graph as its density p is gradually increased. Phase transitions for trees of...