Дискретный анализ 6. Теорема Эрдеша-Реньи, связь неравенства Маркова и Чебышева

Таймкоды: 00:00:00 - Начало, напоминание с прошлой лекции 00:02:20 - Продолжение доказательства теоремы Эрдеша 00:22:00 - Связность случайного графа 00:27:00 - Теорема Эрдеша и Реньи связности G(n,p) графа 00:31:20 - следствие из доказательства теоремы (б/д) 00:38:00 - мат.ож числа изолированных вершин 00:48:00 - Доказательство п.2 Теоремы 01:01:00 - Связь неравенства Маркова и Чебышева 01:06:00 - Начало доказательства п.1 Теоремы Дата лекции: 09.10.2025 Лектор: Райгородский Андрей Михайлович Оператор: Пучков Иван Монтажер: Старостин Матвей Плейлист на YouTube: https://youtube.com/playlist?list=PL4_hYwCyhAva-snj9k4VdweQKN0oPeKNe&si=N90Y6-Sylvmbv5Rh Плейлист