Изменения

Перейти к: навигация, поиск

Случайные графы

615 байт добавлено, 16 июнь
Добавлено наименование модели (Эрдёша-Реньи). Добавлено уточнение в событии связности о наличии изолированных вершин.
{{Определение
|neat = 1
|definition= '''Модель Эрдёша-Реньи''' (англ. ''Erdős–Rényi model'') {{---}} модель генерации случайных графов, в которой все графы с фиксированным набором вершин и фиксированным набором рёбер одинаково вероятны. Существует два тесно связанных варианта модели: ''биномиальная'' и ''равномерная''.
}}
{{Определение
|neat = 1
{{Теорема
|statement=<tex>p = \dfrac{c\ln n}{n}</tex>, тогда при <tex>c < 1</tex> граф а.п.н связен, при <tex>c > 1</tex> граф а.п.н не связен, то есть содержит изолированные вершины.
}}
3
правки

Навигация