Дискретный анализ 3. Теорема Эрдеша - Хватала

Таймкоды: 00:00:00 - начало 00:03:00 - Эйлеровость графа 00:04:30 - Гамильтоновость графа 00:07:40 - Теорема Дирака 00:12:10 - Вершинная связность 00:14:55 - Теорема Эрдеша - Хватала 00:34:10 - Доказательство 01:03:00 - Идея вычисления хроматического числа 00:06:10 - Жадный алгоритм 01:09:30 - Теорема о наибольшей ошибке жадного алгоритма Дата лекции: 25.09.2025 Лектор: Райгородский Андрей Михайлович Оператор: Пучков Иван Монтажер: Старостин Матвей