436
правок
Изменения
Создание страницы. Формулировка теоремы о гигантской компоненте
== Теорема о гигантской компоненте ==
{{Теорема о гигантской компоненте
|statement=Рассмотрим модель <tex>G(n, p)</tex>, то <tex>G(n, p)</tex>. Пусть <tex>p = \dfrac{с}{n}</tex>. Если <tex>c < 1</tex>, то найдется такая константа <tex>\beta = \beta(с)</tex>(c), что а.п.н. размер каждой связной компоненты случайного графа не превосходит <tex>b\ln n</tex>. Если же <tex>c > 1</tex>,то найдется такая константа <tex>\gamma = \gamma(c)</tex>, что а.п.н. в случайном графе есть ровно одна компонента размера <tex>\geq\gamma n</tex>.
|proof=
}}
{{Теорема о гигантской компоненте
|statement=Рассмотрим модель <tex>G(n, p)</tex>, то <tex>G(n, p)</tex>. Пусть <tex>p = \dfrac{с}{n}</tex>. Если <tex>c < 1</tex>, то найдется такая константа <tex>\beta = \beta(с)</tex>(c), что а.п.н. размер каждой связной компоненты случайного графа не превосходит <tex>b\ln n</tex>. Если же <tex>c > 1</tex>,то найдется такая константа <tex>\gamma = \gamma(c)</tex>, что а.п.н. в случайном графе есть ровно одна компонента размера <tex>\geq\gamma n</tex>.
|proof=
}}
