Эйлеровы и гамильтоновы графы
-
Категории:
Рефераты, Информатика
-
Добавлен:
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
Другие работы
Контрольная работа по дисциплине: Экономика отрасли инфокоммуникаций. Вариант 8
SibGUTI2
: 31 октября 2024
Задание для выполнения контрольной работы
1. На основании исходных данных в соответствие с вариантом студента рассчитать показатели:
- использования материальных ресурсов: основных производственных фондов (ОПФ) и оборотных средств (ОС) предприятия связи.
- использования трудовых ресурсов.
- себестоимости услуг связи.
- финансовых результатов деятельности предприятия.
2. Заполнить таблицы 7.2 – 7.5.
3. В каждом разделе после таблицы представить основные формулы, расчеты, оформить выводы.
4. В за
SibGUTI2
: 31 октября 2024
300 руб.
Контрольная работа по дисциплине: Обеспечение информационной безопасности в телекоммуникациях. Вариант № 12
IT-STUDHELP
: 25 апреля 2021
Вариант No 12
Задание:
По сети связи от узла источника (УИ) к узлу получателя (УП) через m транзитных узлов (ТУ) по n параллельным соединениям (рисунок 1) передается сообщение , с соответствующими априорными вероятностями их появления в канале связи:
0≤P(S_i)≤1,
∑_(i=1)^n▒〖P(S_i)=1〗.
В каждом из n параллельных соединениях возможно внешнее воздействие несанкционированно действующего лица c вероятностью модификации ; сообщения .
В этом случае обеспечение целостности информации на сетевом уро
IT-STUDHELP
: 25 апреля 2021
600 руб.
Анализ экономического потенциала и результативности ФХД ГУГ "Шебекинского лесхоза"
Qiwir
: 16 августа 2013
Введение
Анализ как одна из операций процесса управления, перспективы развития в условиях рыночной экономики отвечает на вопросы:
– цель анализа, его главные направления;
– основные приемы;
– методы оценки результатов анализа;
– информационная база.
АХФД предприятия является прикладной дисциплины. Если быть точнее, это метод, который используют экономисты для получения информации об объекте своего исследования предприятия. Почти вся информация для АХФД, получается, по средствам бухгалтерского уч
Qiwir
: 16 августа 2013
10 руб.
Психическое развитие ребенка в условиях социально-психологической депривации
Qiwir
: 11 октября 2013
Введение
1. Понятие депривация в психолого-педагогических исследованиях
2. Особенности психического развития ребенка в условиях социально-психологической депривации
Заключение
Литература
Введение
Одной из важных проблем психологии является исследование социально-психологической депривации, т.е. психического состояния, возникшего в результате жизненных ситуаций, где субъекту не предоставляется возможности для удовлетворения его важнейших потребностей в достаточной мере и в течение достаточн
Qiwir
: 11 октября 2013
