Для студентов по предмету ИнформатикаЭйлеровы и гамильтоновы графыЭйлеровы и гамильтоновы графы
2016-07-312016-07-31СтудИзба
Реферат: Эйлеровы и гамильтоновы графы
Описание
Эйлеровы и гамильтоновы графы
Содержание
- Министерство народного образования Республики Дагестан
- Дагестанский Государственный Университет
- Курсовая работа
- Программирование задач на графах
- Гамильтоновы и эйлеровы циклы
- Махачкала, 2003 год
- Содержание
- Введение
- Глава 1. Эйлеровы циклы
- §1. Основные понятия и определения
- §2. Критерий существования эйлерова цикла
- §3. Алгоритмы построения эйлерова цикла
- §4. Некоторые родственные задачи
- §5. Задача китайского почтальона
- Описание алгоритма решения задачи китайского почтальона:
- Глава 2. Гамильтоновы циклы
- §1. Основные понятия и определения
- §2. Условия существования гамильтонова цикла
- §3. Задачи связанные с поиском гамильтоновых циклов
- §4. Методы построения гамильтоновых циклов в графе.
- §5. Алгебраический метод построения гамильтоновых циклов
- §6. Метод перебора Робертса и Флореса
- §8. Улучшение метода Робертса и Флореса
- §9. Мультицепной метод
- §10. Сравнение методов поиска гамильтоновых циклов
- Глава 3. Задача коммивояжера
- §1. Общее описание
- §2. “Жадный” алгоритм решения ЗК
- §3. “Деревянный” алгоритм решения ЗК
- §4. Метод лексикографического перебора
- §5. Метод ветвей и границ решения ЗК
- Входные данные.
- Идея алгоритма.
- Определение нижних границ
- Разбиение множества контуров на подмножества
- §6. Применение алгоритма Дейкстры к решению ЗК
- §7. Метод выпуклого многоугольника для решения ЗК
- §8. Генетические алгоритмы
- §9. Применение генетических алгоритмов
- Список литературы
Характеристики реферата
Тип
Предмет
Просмотров
69
Качество
Идеальное компьютерное
Размер
290,43 Kb
Список файлов
TaskMen
31 июля 2016 в 07:34
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
