Московский государственный университет имени М.В.Ломоносова
Опубликован: 26.03.2014 | Доступ: свободный | Студентов: 1109 / 38 | Длительность: 28:58:00
Лекция 3:

Деревья и унициклические графы

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

Get Adobe Flash Player
< Лекция 1 || Лекция 3
Вадим Финогенов
Вадим Финогенов
alexander pinsky
alexander pinsky

а может можно участвовать в них?

Николай Суетин
Николай Суетин
Россия, Екатеринбург
Константин Дементьев
Константин Дементьев
Россия, г. Мичуринск