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