Изменения
Нет описания правки
# Докажите, что если $p = \omega(n^{-1.5})$, то $G(n, p)$ а.п.н. содержит путь длины 2.
# Выведите формулу вероятности того, что расстояние между фиксированными вершинами $u$ и $v$ больше двух.
# Докажите, что $G(n, p)$ а.п.н имеет диаметр 2, если $p$ - константа.# Пусть $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}$.
# Пусть $p = o(n^{-\frac 23})$. Докажите, что а.п.н. $G(n, p)$ не содержит $K_4$.
# Пусть $p = \frac dn$. Докажите, что в $G(n, p)$ каждая вершина а.п.н. принадлежит не более, чем одному треугольнику.
# Пусть $p = \omega(\frac 1nn)$ и $k$ -- константа. Покажите, что $G(n, p)$ а.п.н. содержит цикл длины $k$.
# Покажите, что матожидание количества остовных деревьев у графа $G(n, \frac {2\ln n}{n})$ стремится к бесконечности. Можно ли это считать доказательством а.п.н. связности графа $G(n, \frac {2\ln n}n)$?
# Докажите, что $G(n, \frac dn), d > 1$ а.п.н. содержит индуцированный путь длины $\sqrt{\log n}$.
# Подберите $p(n)$ и приведите пример случайной величины $X$ в модели случайного графа $G(n, p)$, что $EX \to \infty$, но $\mathcal{P}(X = 0) \nrightarrow 0$.
