Лекция 14: Гамильтоновы пути и циклы
- Подробности
- Категория: Дискретный анализ от НОУ ИНТУИТ
Игра "Кругосветное путешествие" У. Гамильтона. Гамильтоновы пути и циклы. Путь, имеющий тип цикла. Условие, при котором простой путь имеет тип цикла. Простой путь. Максимальный простой путь , имеющий тип цикла. Достаточные условия существования гамильтоновых путей и циклов.