Изменения
Нет описания правки
# Докажите, что если $p = \omega(n^{-1.5})$, то $G(n, p)$ а.п.н. содержит путь длины 2.
# Выведите формулу вероятности того, что расстояние между фиксированными вершинами $u$ и $v$ не меньше двух.
# Пусть $p = c \sqrt{ \frac {\ln n}{n}}$, $c > \sqrt{2}$. Покажите, что $G(n, p)$ а.п.н. имеет диаметр не больше 2.
# Докажите, что $G(n, p)$ а.п.н имеет диаметр 2, если $p$ -- константа.
# Докажите, что $G(n, p)$ а.п.н имеет диаметр 2, если $p = c \sqrt{ \frac {\ln n}{n}}$, $c > \sqrt{2}$.
