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

Цена:
10 руб.

Состав работы

material.view.file_icon 6F20E3F3-0E49-4A90-89A1-57833996A681.zip [ 294 KB ]
material.view.file_icon BRANCH.PAS [ 7 KB ]
material.view.file_icon BRUTE.PAS [ 2 KB ]
material.view.file_icon COURSE.DOC [ 2 MB ]
material.view.file_icon EULER.PAS [ 2 KB ]
material.view.file_icon GRAPH.TXT [ 216 bytes ]
Работа представляет собой 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

Другие работы

Концепция "Человека-статуи" Э. Кондиальяка
Содержание 1. Биография Этьена Бонно Кондильяка 2. Концепция «человека – статуи» Вывод Список литературы 1. Биография Этьена Бонно Кондильяка ЭТЬЕН БОННО КОНДИЛЬЯК (1715–1780), французский философ и психолог, популяризатор идей Локка во Франции. Родился в Гренобле (Франция) 30 сентября 1715 года. Его старший брат, аббат Мабли, был известным политическим мыслителем. Кондильяк окончил семинарию в Париже и был возведен в сан священника в 1740 году и принял имя аббата де Мюро. Был избран
Психология Работа
User Qiwir : 19 октября 2013
10 руб.
Булгаков Н.А., Савельев А.М. Постоянный ток. Журнал отчётов по лабораторным работам
Тамбов: Изд-во Тамб. гос. техн. ун-та, 2009. – 24 с. Даны вспомогательные материалы, необходимые при оформлении отчётов по лабораторным работам. Предназначен для студентов 1–2 курсов всех специальностей и форм обучения инженерного профиля.
Материалы Физика. Физика математическая
User Aronitue9 : 8 сентября 2011
Контрольная работа №1. Маркетинг продукта.
Контрольная работа 1. Предположим, что на рынке представлено 3 ИТ-компании, занимаю-щихся различными видами деятельности. Первая компания занимается раз-работкой собственных программных продуктов, вторая - аутсорсинговыми разработками под заказ, третья - оказанием услуг по системной интеграции. Подберите подходящую организационную структуру для каждой из компа-ний. Что общего будет у этих структур? В чем будет заключаться разница между ними? Ваш итоговый отчет должен содержать: • организационну
Маркетинг Работа Контрольная
User studypro3 : 5 января 2018
300 руб.
Электродегидратор ЭКД Вид общий-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Электродегидратор ЭКД Вид общий-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 6 июня 2016
349 руб.
Электродегидратор ЭКД Вид общий-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
up Наверх