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

Гамильтоновы пути и циклы

< Лекция 1 || Лекция 14
Аннотация: Игра "Кругосветное путешествие" У. Гамильтона. Гамильтоновы пути и циклы. Путь, имеющий тип цикла. Условие, при котором простой путь имеет тип цикла. Простой путь. Максимальный простой путь , имеющий тип цикла. Достаточные условия существования гамильтоновых путей и циклов.
< Лекция 1 || Лекция 14