Probability model G(n, p): n vertices, each edge included independently with probability p. Sharp threshold phenomena (connectivity at p=log n/n, giant component at p=1/n).
Probability model G(n, p): n vertices, each edge included independently with probability p. Sharp threshold phenomena (connectivity at p=log n/n, giant component at p=1/n).