Изменения

Перейти к: навигация, поиск
м
Утверждения теоремы объединены в систему
|about=5
|id=th5
|statement=Рассмотрим дерево, сгенерированное ветвящимся процессом. Пусть <tex>f(x)</tex> {{---}} производящая функция числа потомков каждой вершины. Тогда:, а <tex>k<br/tex># Если {{---}} ожидаемое количество потомков в каждой вершине . Тогда верно следующее:<br><tex>\begin{equation*} \begin{cases} k \le 1</tex>, тогда &\text{—$\;$ вероятность исчезновения {{---}} равна 1, если вероятность появления ровно одного ребенка равна <tex>$1</tex>.$;}\\# Если ожидаемое количество потомков в каждой вершине <tex> k > 1</tex>, тогда &\text{—$\;$ вероятность исчезновения {{---}} единственное решение <tex>$f(x) = x</tex> на <tex>,\; x \in [0, 1)$;} \end{cases}\end{equation*}</tex>.
}}
В данной статье нами рассматривается простой случай ветвящегося процесса, в котором распределение количества потомков одинаково для каждой вершины. <br>
436
правок

Навигация