Таймкоды: 0:00 Начало 0:53 утверждение про хроматическое число графа 4:19 Теорема о доле тех графов, которые w(G) меньше 2logn 6:39 Модель Эрдеша-Реньи 10:36 Переформулировка теоремы и её док-во 27:05 Пример w(G) больше |V|/Alpha(G) 28:40 Обратные примеры 39:38 Понятия вероятностного пр-ва и случайной величины 46:18 Пример про число треугольников 49:48 Мат. ожидание случайной величины 1:02:38 Дисперсия 1:08:22 Нер-во Маркова и его док-во 1:12:20 Нер-во Чебышёва и его док-во Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Тарасова Ю. Монтажер: Андреев Я. Плейлист:
Hide player controls
Hide resume playing