1632
правки
Изменения
м
rollbackEdits.php mass rollback
\begin{cases}
& \text{1) Найдутся такие $c_1, c_2$, что с $p \leq \frac{1}{n}$ $\exists cc: size(cc) \in (c_1\log n; c_2n)$;} \\
& \text{2) Число вершин в компонентах размера $O(\ln n)$ а.п.н. $\leq cn, c < 1$.} \\ & \quad\:\text{Тогда с $p = 1 - o(1)$ существует компонента связности размера $\Omega (n)$;} \\
\end{cases}
\end{equation*}
\begin{equation*}
\begin{cases}
k \le 1 &\text{—$\;$ вероятность исчезновения равна 1,если вероятность} \\ & \quad;\;\;\;\;\,\text{если вероятность появления ровно одного ребенка равна $1$;}\\ k > 1 &\text{—$\;$ вероятность исчезновения — единственное решение является }\\&\;\;\;\;\;\,\text{единственным решением $f(x) = x,\; x \in [0, 1)$;}
\end{cases}
\end{equation*}
d < 1\;\vee\; d = 1\;\wedge\; p_1 < 1&\text{—$\;$ процесс завершится с вероятностью один;}\\
d = 1\;\wedge\; p_1 = 1&\text{—$\;$ процесс будет протекать бесконечно;}\\
d > 1&\text{—$\;$ вероятность исчезновения меньше единицы, но, если $p_0 = 0$, процесс не завершится, так как у каждой вершины}\\&\;\;\;\;\;\,\text{найдется по крайней мере один потомок;}\\
\end{cases}
\end{equation*}
