4446
правок
Связность и отказоустойчивость в случайных регулярных графах: различия между версиями
Материал из WEGA
Связность и отказоустойчивость в случайных регулярных графах (посмотреть исходный код)
Версия от 23:32, 24 января 2013
, 24 января 2013→Лемма о конфигурации, лемма о переводе
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 96: | Строка 96: | ||
'''Теорема 6.''' Если <math>f < 1 - \frac{32}{r}</math>, то <math>G^r_{n,p}</math> содержит огромный (размером <math>\Theta\(n) \; </math>) связный компонент для любого <math>r \ge 64 \; </math>. | '''Теорема 6.''' Если <math>f < 1 - \frac{32}{r}</math>, то <math>G^r_{n,p}</math> содержит огромный (размером <math>\Theta\ (n) \; </math>) связный компонент для любого <math>r \ge 64 \; </math>. | ||
