Изменения

Перейти к: навигация, поиск
м
Утверждения теоремы объединены в систему
|about=4
|statement=Пусть <tex>p = \frac{d}{n}, d > 1</tex>. <br>
# Найдутся такие <tex>\begin{equation*} \begin{cases} &\text{Найдутся такие $c_1, c_2</tex>$, что с <tex>$p \leq \frac{1}{n}</tex> $ <tex>$\exists cc: size(cc) \in (c_1\log n; c_2n)</tex>. $;} \\# &\text{Число вершин в компонентах размера <tex>$O(\ln n)</tex> $ а.п.н. <tex>$\leq cn, c < 1</tex>$. Тогда с <tex>$p = 1 - o(1)</tex> $ существует компонента связности размера <tex>$\Omega (n)$;} \\ \end{cases}\end{equation*}</tex>.
}}
436
правок

Навигация