Эйлеровы и гамильтоновы графы
-
Категории:
Рефераты, Информатика
-
Добавлен:
30.09.2013
-
Размер:
294 KB
-
Покупок:
0
-
Добавил:
alfFRED
Написать сообщение
Скачать
Состав работы
|
BRANCH.PAS
|
|
BRUTE.PAS
|
COURSE.DOC
|
|
EULER.PAS
|
GRAPH.TXT
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Содержание 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
Введение 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
Другие работы
Гидравлика УрИ ГПС МЧС Задание 9 Вариант 00
Z24
: 30 марта 2026
Ответить на теоретические вопросы:
Расчет каких аппаратов пожарной техники основан на уравнении Бернулли? Привести пример методики расчета одного из указанных аппаратов.
Сущность метода анализа размерностей. Вид формул для определения линейных и местных потерь напора. От каких величин зависят коэффициенты линейных (λ) и местных (ζ) потерь напора.
Решить задачу:
Вода по трубопроводу диаметром d и длиной l перекачивается с расходом Q. Уровень воды в резервуаре постоянный и равен Н. Определ
Z24
: 30 марта 2026
120 руб.
Контрольная по истории. Древняя Русь.
ganinmv
: 29 апреля 2012
1. ДРЕВНЯЯ РУСЬ
ОБЪЯСНИТЕ, ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ ?
Анты, бояре, бортничество, былина, волок, волхвы, вотчина, иммунитет, каган, кривичи, норманнская теория, обельное холопство, община, община соседская, перелог (переложная система земледелия), подсека (подсечная система земледелия), половцы, путь "из варяг в греки", рожаница, рядовичи, русь, хазары, чудь, щур.
Зачет,1 семестр
ganinmv
: 29 апреля 2012
70 руб.
Коэффициент технической готовности тракторного парка СПК Прогресс с разработкой установки для подачи смазки из стандартной тары
Рики-Тики-Та
: 20 декабря 2015
СОДЕРЖАНИЕ
Введение……………………………………………………………………….
1. Краткая характеристика хозяйства…………………………………………..
1.1. Общие сведения…………………………………………………………..
1.2. Производственные показатели………………………………………….
1.3. Состав машинно-тракторного парка…………………..………………...
1.4. Структура предприятия………………………………………………….
1.5. Организация технического обслуживания МТП……………..………..
1.6. Выводы и предложения………………………………………………….
2. Обзор литературы…………………………………………………………….
2.1. Понятие “Система технического обслуживания”…………
Рики-Тики-Та
: 20 декабря 2015
825 руб.
Общественное мнение, как предмет изучения социальной психологии
elementpio
: 18 декабря 2012
1 общее понятие
2 История общественного мнения
3 Сущность, содержание общественного мнения
4 Требования изучения общественного мнения
5 Этапы общественного мнения
6 Функции общественного мнения
7 Общественное мнение в современной России
8 Методы сбора информации
9 Литература
1Общее понятие :
Общественное мнение принадлежит к числу явлений, которые с большим трудом поддаются всестороннему анализу и строгому определению. Только в отечественной литературе можно встретить около
elementpio
: 18 декабря 2012
