Изменения

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

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

182 байта добавлено, 18:11, 11 декабря 2019
м
Нет описания правки
}}
{{Определение
|definition= Свойство <tex>A</tex> '''асимптотически почти наверное истинно''' для графа <tex>G(n, p(n))</tex>, если <tex>\lim\limits_{n \rightarrow \infty} p(n) = 1</tex>, где <tex>p(n)</tex> {{---}} вероятность графа <tex>G(n, p)</tex> обладать этим свойством.
}}
{{Определение
|definition= Свойство <tex>A</tex> '''асимптотически почти наверное ложно''' для графа <tex>G(n, p(n))</tex>, если <tex>\lim\limits_{n \rightarrow \infty} p(n) = 0</tex>, где <tex>p(n)</tex> {{---}} вероятность графа <tex>G(n, p)</tex> обладать этим свойством.
}}
89
правок

Навигация