Binomial random graph ($G(n,p)$)

The binomial random graph $G(n,p)$ has vertex set $\{1,\dots ,n\}$ and includes each of the $\left(\genfrac{}{}{0ex}{}{n}{2}\right)$ possible edges independently with probability $p$.