Участник:Quarter
Случайный граф G(n, p) имеет биноминальное распределение степеней вершин k:
Случайный граф G(n, p) имеет биноминальное распределение степеней вершин k: [math] \begin{equation*} P(k) = {n-1 \choose k} p^k(1-p)^{n-1-k} \end{equation*} [/math]