Дискретный анализ 3. Хроматические числа. Двудольные графы

Таймкоды: 00:00:00 - начало 00:02:35 - Хроматические числа, простые свойства 00:12:00 - Двудольный граф 00:18:40 - Теорема об оценки кликового числа 00:38:10 - Алгоритмическое следствие 01:01:55 - Теорема о числе независимости G(n, 3, 1) графа 00:58:00 - асимптотика чисел сочетаний 01:14:00 - Грубая оценка через ЛНЗ векторов Дата лекции: 11.09.2025 Лектор: Райгородский Андрей Михайлович Оператор: Пучков Иван Монтажер: Старостин Матвей