Дискретный анализ 2. Асимптотические оценки графов для доказательства свойств графов

Таймкоды: 00:00:00 - Общая оценка Cₙᵏ 00:09:00 - Обходы графов 00:09:18 - Эйлеровость 00:11:40 - Гамильтоновость 00:13:57 - Признак Дирака 00:19:34 - Теорема Эрдеша-Хватала 00:45:08 - Примеры графов, где полезна теорема Эрдеша-Хватала 01:06:14 - Вероятностные методы 01:08:14 - Модель Эрдеша и Реньи случайного графа 01:12:59 - Неравенство Маркова 01:16:37 - Неравенство Чебышёва Дата лекции: 08.09.26 Лектор: Райгородский Андрей Михайлович Оператор: Мизев Андрей Монтажёр: Мизев Андрей Плейлист на YouTube: https://www.youtube.com/playlist?list=PLbAIQ43R-s1E Плейлист