Розглянуто такі питання:
-- зображення дерев кодами Прюфера, алгоритм кодування та алгоритм декодування, приклади;
-- теорема Келі про кількість помічених дерев;
-- уточнені оцінки кількості помічених дерев із заданим набором степенів вершин.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.
Негізгі бет Дискретна математика, лекція 21-1: дерева, коди Прюфера та теорема Келі
Пікірлер: 4