Изменения

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

Список заданий по ДМ 2к 2019 осень

Нет изменений в размере, 17:37, 12 ноября 2019
Нет описания правки
# Докажите, что если $p = o(n^{-1.5})$, то $G(n, p)$ а.п.н. является объединением компонент связности размера 1 и 2.
# Докажите, что если $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}$.
Анонимный участник

Навигация