436
правок
Изменения
м
# <tex>\begin{equation*} \begin{cases} d < 1</tex> <tex>\;||</tex> <tex>\; d = 1</tex> <tex>\;\&</tex> <tex>\; p_1 < 1</tex> &\text{{---}} —$\;$ процесс завершится с вероятностью один;<br>}\\# <tex> d = 1</tex> <tex>\;\&</tex> <tex>\; p_1 = 1</tex> &\text{{---}} —$\;$ процесс будет протекать бесконечно;<br>}\\# <tex> d > 1</tex> &\text{{---}} —$\;$ вероятность исчезновения меньше единицы, но, если <tex>$p_0 = 0</tex>$, процесс не завершится, так как у каждой вершины найдется по крайней мере один потомок;}\\ \end{cases}\end{equation*}<br/tex>
Выводы объединены в систему
== Вывод ==
Используя результаты, полученные в предыдущей части, сделаем вывод о вероятности окончания работы поиска в ширину на случайном графе <tex>G(n, \frac{d}{n})</tex>. Рассчитав <tex>p_0</tex> и <tex>p_1</tex>, можно сделать следующие выводы:<br>
== См. также ==
