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

Цена:
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

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

Математические методы принятия решений Курсовая работа, 3 вариант
Математические методы принятия решений Тема: Динамические игры с полной информацией
СибГУТИ Математические методы принятия решений Работа Курсовая
User Fistashka : 16 октября 2017
500 руб.
Вариант 01 Контрольная работа По дисциплине: Основы информационной безопасности сетей и систем Тема: «Проблема информационной безопасности в банковской сфере»
Выбор варианта задания по контрольной работе определяется как сумма последней цифры пароля и номера группы (при нарушении данного правила преподаватель оставляет за собой право не зачесть работу). Номер группы – 53, цифры пароля – 01, значит 54. Полученный результат превышает максимальный номер реферата, Значит 54-48=6. Тема №6: «Проблема информационной безопасности в банковской сфере».
ДО СИБГУТИ Основы информационной безопасности сетей и систем Работа Контрольная
User sxesxe : 23 февраля 2019
100 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Вариант №3
Задание 1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. Задание 2 Построить регулярную грамматику, задающую язык из задания 1. Задание 3 Построить КС-грамматику, задающую язык из задания 1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочк
СибГУТИ Программирование Работа Контрольная
User JulDir : 22 сентября 2013
99 руб.
Гидравлика. Практикум БГАТУ Практическая работа «Изучение физико-механических свойств жидкостей» Вариант 55А
Практическая работа «Изучение физико-механических свойств жидкостей» Цель работы: На практике усвоить общие теоретические сведения о физико-механических свойствах жидкостей. Приобрести практические навыки гидравлических расчетов. Задание Определить дополнительное количество воды, которое необходимо подать насосом в абсолютно жесткий трубопровод с внутренним диаметром dв и длиной l, полностью заполненный водой при избыточном давлении p1, чтобы давление в нем поднялось до заданного з
Задачи Гидравлика
User Z24 : 2 декабря 2025
200 руб.
Гидравлика. Практикум БГАТУ Практическая работа «Изучение физико-механических свойств жидкостей» Вариант 55А
up Наверх