Участник:Quarter

Случайный граф [math]G(n, p)[/math] имеет биноминальное распределение степеней вершин [math]k[/math]:

[math] \begin{equation*} P(k) = {n-1 \choose k} p^k(1-p)^{n-1-k} \end{equation*} [/math]