Изменения

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

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

1 байт добавлено, 17:37, 4 декабря 2019
Нет описания правки
}}
== Графы , имеющие диаметр два ==
{{Определение
|definition=<tex>A</tex> {{---}} некоторое свойство случайного графа. <tex>p</tex> называется '''пороговой функцией''' (англ. ''threshold function''), если граф <tex>G(n, cp)</tex> при <tex>c < 1</tex> а.п.н не имеет такого свойства, а при <tex>c > 1</tex> а.п.н имеет.
Анонимный участник

Навигация