Дискретные структуры 8. Задача о раскрасках

0:00:00 -- Интро, повторение 0:02:16 -- Орбиты элементов группы задают разбиение пространства 0:06:00 -- Орбитно-стабилизаторное свойство 0:13:50 -- Лемма Бёрнсайда 0:21:35 -- Задача о раскрасках 0:37:23 -- Пример подсчёта количества неэквивалентных раскрасок 0:43:20 -- Теорема Редфилда-Пойи 1:01:24 -- Применение теоремы для поиска числа автоморфизмов графа ============================================= Дата лекции: 01/12/2020 Лектор: Курносов Артём Съёмка: Евдокимов Монтаж: Шишацкий