Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.

Политика конфиденциальности | Согласие на обработку персональных данных

Дискретная математика 6. Кодирование Прюфера

Дата лекции: 11.03.22 Лектор: Глибичук Алексей Анатольевич 00:00:00 -- начало, формулировка теоремы Кэли 00:02:00 -- алгоритм кодирования Прюфера 00:06:25 -- алгоритм декодирования Прюфера 00:23:50 -- корректность декодирования 00:46:20 -- функциональность соответствия код-дерево 01:03:35 -- инъективность соответствия код-дерево Съемка: Егор Вашкевич Монтаж: Александр Стешенко

Смотрите также