Московский государственный университет имени М.В.Ломоносова
Опубликован: 26.03.2014 | Доступ: свободный | Студентов: 1270 / 62 | Длительность: 06:36:00
Специальности: Программист, Системный архитектор, Математик, Физик
Лекция 3:
Деревья и унициклические графы
< Лекция 1 || Лекция 3
Аннотация: Основные понятия теории графов. Перечисление деревьев на n вершинах (формула Кэли): подход с производящими функциями; подход с использованием биекции между множеством деревьев и множеством размещений с повторениями (коды Прюфера). Изоморфизмы и автоморфизмы графов. Сводка результатов по перечислению графов.
< Лекция 1 || Лекция 3