20
правок
Изменения
Нет описания правки
</tex>
</p>
Действительно, если вероятность появления ребра <tex>p</tex>, то вероятность появления ровно <tex>k</tex> рёбер у вершины равна <tex>p^k(1-p)^{n-1-k}</tex>(схема Бернулли). Таких наборов рёбер у одной вершины всего <tex>{n-1 \choose k}</tex>, откуда получаем искомое распределение.
<tex>Q(k) = (n-k)P(k) - P(k)\sum_{x=k+1}^{n} P(x)</tex>
