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