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

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

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

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

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

Константин Ногин
Константин Ногин
Россия, Магнитогорск, МаГУ, 2007
Михаил Криницкий
Михаил Криницкий
Россия