Дискретный анализ 6. Формула обращения. Эффективность жадной раскраски графа

Таймкоды: 00:00:00 - Что было на прошлой лекции 00:07:51 - Факториальные моменты 00:09:00 - Формула обращения 00:23:09 - Факториальный момент количества треугольников 00:28:27 - Асимптотика факториального момента количества треугольников 00:36:54 - Раскраски 00:37:37 - Жадный алгоритм 00:46:27 - Доказательство эффективности жадного алгоритма 01:10:48 - Теорема Кучера 01:16:22 - Хроматическое число случайного графа Дата лекции: 07.10.26 Лектор: Райгородский Андрей Михайлович Оператор: Мизев Андрей Монтажёр: Мизев Андрей Плейлист на YouTube: https://www.youtube.com/playlist?list=PLbAIQ43R-s1E Плейлист