Дискретные структуры 4. Раскраски графов

0:00:00 -- Интро 0:00:12 -- Определения раскрасок 0:01:45 -- Правильная вершинная раскраска 0:04:30 -- Хроматическое число графа 0:06:40 -- Правильная рёберная раскраска 0:09:34 -- Хроматический индекс графа 0:11:20 -- Оценки на хроматическое число и хроматический индекс 0:17:49 -- Теорема Визинга 0:57:11 -- Хроматический индекс полных графов ============================================= Дата лекции: 13/10/2020 Лектор: Курносов Артём Съёмка: Евдокимов Монтаж: Шишацкий