Изменения

Перейти к: навигация, поиск

Участник:Quarter

451 байт добавлено, 20:47, 15 июня 2021
Нет описания правки
== Распределение максимальной степени вершин ==
Максимальная степень вершины равна <tex>k</tex> тогда и только тогда, когда не существует вершины степенью больше <tex>P(k) </tex>. Таким образом, нужно посчитать вероятность события <tex> 0 A: \exists \; вершина \; степенью \; k \;\&\; \forall x>k \; !\exists \; вершины \; степенью \; x</tex>. Получаем: <tex>Q(k) = P(k) \cdot \sum_{x=k+1}^{n} (1-P(x))</tex> <tex>Q(k) = (n-k)P(k) - P(k)\sum_{x=k+1}^{n} P(x) </tex> <tex>Q(k) = (n-k)P(k) - \sum_{x= 0k}^{n} P(x)</tex>
20
правок

Навигация