Опубликован: 25.12.2009 | Доступ: свободный | Студентов: 932 / 38 | Оценка: 4.80 / 4.40 | Длительность: 06:27:00
Специальности: Программист, Математик
Лекция 13:

Эйлеровы пути и циклы

< Лекция 1 || Лекция 13
Аннотация: Окончание доказательства о числе деревьев.. Задача о кенингсбергских мостах. Эйлеровы пути и циклы. Критерий существования эйлеровых путей в графе. Алгоритм построения эйлерова цикла.
< Лекция 1 || Лекция 13