Дискретный анализ 5. Доказательство утверждения про размер компонент

Таймкоды: 00:00:00 - Утверждение про количество вершин в компонентах случайного графа 00:01:03 - Описание процесса на графе 00:09:51 - Доказательство 00:32:13 - Устройство графа при p=o(1/n) 00:36:08 - Устройство графа при p=c/n, c меньше 1 00:39:05 - Оценка количества графов без треугольников 00:42:33 - Количество треугольников при p=o(1/n) 00:43:17 - Количество треугольников при p=w(1/n) 00:44:12 - Вероятность отсутствия треугольников при pn→c больше 0 Дата лекции: 06.10.26 Лектор: Райгородский Андрей Михайлович Оператор: Мизев Андрей Монтажёр: Мизев Андрей Плейлист на YouTube: https://www.youtube.com/playlist?list=PLbAIQ43R-s1E Плейлист