4430
правок
Связность и отказоустойчивость в случайных регулярных графах: различия между версиями
Материал из WEGA
Связность и отказоустойчивость в случайных регулярных графах (посмотреть исходный код)
Версия от 21:44, 24 февраля 2020
, 24 февраля 2020нет описания правки
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 66: | Строка 66: | ||
Тогда G почти наверняка является k-связным, где <math>k = O\left ( \frac{log \; n}{log \; log \; n} \right )</math> | Тогда G почти наверняка является k-связным, где <math>k = O\left ( \frac{log \; n}{log \; log \; n} \right )</math> | ||
В доказательстве теоремы используется граница | В доказательстве теоремы используется граница Чернова для оценки степеней вершин в <math>G^r_{n,p}</math> и «схожести» <math>G^r_{n,p}</math> и <math>G_{n,p'} \; </math> (свойства которого известны) для подходящим образом выбранного <math>p' \; </math>. | ||
