Дискретный анализ (основной поток) 4. Хроматическое число графа

Таймкоды: 00:00:00 - Вступление 00:01:30 - Хроматическое число графа 00:03:53 - Нижние оценки для хроматического числа 00:08:02 - Двудольный граф 00:10:31 - Верхние оценки на хроматическое число 00:11:52 - Теорема Брукса 00:15:37 - Какая нижняя оценка лучше 00:28:06 - Теорема о доле графов с w(G) и alpha(G) меньших 2log2(n) 00:55:22 - Пример серии графов, для которых 1ая оценка сильно лучше - G(n, 3, 1) Дата лекции: 24.09.26 Лектор: Райгородский Андрей Михайлович Оператор: Кораблин Леонид Монтажёр: Кораблин Леонид Плейлист на YouTube: https://www.youtube.com/playlist?list=PLTuF9Rpe_nSE Плейлист