Эйлеровы и гамильтоновы графы
-
Категории:
Рефераты, Информатика
-
Добавлен:
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
Другие работы
Контрольная работа по дисциплине Вычислительная техника
NataLina2
: 26 декабря 2022
1. Преобразовать восьми- и шестнадцатиричные числа в двоичную систему счисления:
а) 7356,041 ;
б) А1F,02C ;
в) 6472.105 ;
г) E07,D3A ;
д) 412,576 ;
е) B1C,1E7 .
2. Перевести в десятичную систему счисления:
а) DA310 ;
б) 753,14 ;
в) 1110100111101 ;
г) 70A0B1 ;
д) 407,05 ;
е) 1001011101011 ;
ж) D084C ;
з) 731,15 ;
и) 1110010110111 .
3. Пользуясь дополнительным кодом сложить пары чисел
4. Пользуясь правилом де Моргана преобразовать выражение и со
NataLina2
: 26 декабря 2022
150 руб.
Ресурсы и пассивные операции коммерческих банков
Slolka
: 22 ноября 2013
СОДЕРЖАНИЕ
Введение…………………………………..…………………………………………3
Банковские ресурсы: понятие, виды и роль в деятельности
банка…………………………………………………..……………………………..5
Организация пассивных операций коммерческого банка…………….….11
Управление ресурсами коммерческого банка: цель, методы….………...19
Заключение..................……….......................................................................……..25
Список использованных источников…………………………..……………...…27
Приложения……………………………………………………………..………....29
ВВЕДЕНИЕ
Банков
Slolka
: 22 ноября 2013
5 руб.
Контрольная работа по дисциплине:Теоретические основы современных технологий беспроводной связи. Вариант №06
Pifpav8672
: 12 марта 2021
Контрольная работа По дисциплине:Теоретические основы современных технологий беспроводной связи. Вариант 06
Исходные данные
Стандарт JDC,
f = 900 МГц,
F = 8,0 МГц,
PT = 15%,
Pb = 0,01,
Nα = 100000,
GBS = 3 дБ,
PMS = -112 дБВт,
β = 0,025 Эрл,
S = 270 км2,
HBS = 34 м,
σ = 6 дБ,
hMS = 1,5 м.
ρ0 = 13 дБ,
Fk = 25 кГц,
nα = 3,
Pifpav8672
: 12 марта 2021
750 руб.
