Страницу Назад
Поискать другие аналоги этой работы

Эйлеровы и гамильтоновы графы

ID: 113038
Дата закачки: 30 Сентября 2013
Продавец: alfFRED (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Рефераты
Форматы файлов: Microsoft Office

Описание:
Содержание 2

Введение 4

Глава 1. Эйлеровы циклы 4

§1. Основные понятия и определения 5

§2. Критерий существования эйлерова цикла 5

§3. Алгоритмы построения эйлерова цикла 6

§4. Некоторые родственные задачи 8

§5. Задача китайского почтальона 9

Глава 2. Гамильтоновы циклы 11

§1. Основные понятия и определения 11

§2. Условия существования гамильтонова цикла 11

§3. Задачи связанные с поиском гамильтоновых циклов 13

§4. Методы построения гамильтоновых циклов в графе. 15

§5. Алгебраический метод построения гамильтоновых циклов 15

§6. Метод перебора Робертса и Флореса 16

§8. Улучшение метода Робертса и Флореса 18

§9. Мультицепной метод 19

§10. Сравнение методов поиска гамильтоновых циклов 21

Глава 3. Задача коммивояжера 23

§1. Общее описание 24

§2. “Жадный” алгоритм решения ЗК 26

§3. “Деревянный” алгоритм решения ЗК 27

§4. Метод лексикографического перебора 29

§5. Метод ветвей и границ решения ЗК 30

§6. Применение алгоритма Дейкстры к решению ЗК 35

§7. Метод выпуклого многоугольника для решения ЗК 35

§8. Генетические алгоритмы 37

§9. Применение генетических алгоритмов 39

Список литературы 41

Размер файла: 294 Кбайт
Фаил: