Гамильтоновы циклы в случайных графах пересечений: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 27: | Строка 27: | ||
<math>if \; p(n, m) \ll P(n, m)</math> | <math>if \; p(n, m) \ll P(n, m)</math> | ||
<math>\lim_{n,m \to \infty} \; \mathbf{Pr} [G_{n,m,p} содержит гамильтонов цикл] = 0</math> | <math>\lim_{n,m \to \infty} \; \mathbf{Pr} [G_{n,m,p} </math> содержит гамильтонов цикл <math>] \; </math> <math>= 0 \;</math> | ||
<math>if \; p(n, m) \gg P(n, m)</math> | <math>if \; p(n, m) \gg P(n, m)</math> | ||
<math>\lim_{n,m \to \infty} \; \mathbf{Pr} [G_{n,m,p} содержит гамильтонов цикл] = 1 </math> | <math>\lim_{n,m \to \infty} \; \mathbf{Pr} [G_{n,m,p} </math> содержит гамильтонов цикл <math>] \; </math> <math>= 1 \;</math> | ||