Гамильтонов цикл
Курсовая работа, 18 Мая 2013, автор: пользователь скрыл имя
Краткое описание
Целью курсовой работы является:
1. Ознакомление с основными понятиями, связанными с гамильтоновыми графами и циклами.
2. Рассмотреть задачи и методы отыскания гамильтоновых циклов в графах
3. Создание программы для нахождения гамильтоновых циклов.
Содержание
Введение
1. Гамильтоновы графы
1.1 Основные определения и результаты
1.2 Теоремы достаточности гамильтонова графа
2. Методы отыскания гамильтоновых циклов
2.1 Алгебраические методы
2.2 Метод перебора Робертса и Флореса
2.2.1 Улучшение метода Робертса и Флореса
Приложение
Заключение
Список литературы