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

Цена:
10 руб.

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

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