Дискретные структуры 2. Деревья. Код Прюфера

0:00:00 -- Интро 0:00:09 -- Критерии дерева 0:01:25 -- Глобальная цель 0:03:36 -- Кодирование Прюфера 0:11:46 -- Утв. 1 [Если вершина имеет степень d в T, то в f(T) вершина встречается d - 1 раз] 0:15:46 -- Замечание про соотношение кодов Прюфера 0:18:33 -- Восстановление дерева по коду Прюфера 0:38:31 -- Биективность кодирования 0:43:15 -- Утв. 2 [Обратное к утв. 1] 0:53:27 -- Теорема Кэли (О количестве деревьев на n вершинах) 0:54:43 -- Число деревьев с заданной степенной последовательностью 0:59:59 -- Число деревьев, которые можно составить из множества деревьев, не пересекающихся по вершинам ============================================= Дата лекции: 22/09/2020 Лектор: Курносов Артём Съёмка: Евдокимов Монтаж: Шишацкий