Лабораторная работа: Задание для 4 лабораторной ОТКДС
Описание
Часть I. Поиск Гамильтоного пути (ГП) в графе:
1. Для заданного графически ориентированного графа составить матрицу смежности с единицами на главной диагонали (матрица достижимости за один шаг).
2. Найти ГП в графе, используя алгоритм Фаулкса.
3. Найти ГП в графе, используя алгоритм Робертса и Флореса (см. лекции) для начальной вершины, выбранной в п.2.
4. Найти ГП в графе- для начальной вершины, выбранной в п. 2, используя стандартную программу на ЭВМ.
5. Предложить словесное содержание задачи, отвечающей задан ному графу.
Часть П. Определение связности графа:
1. Для заданного с помощью матрицы смежности неориентированного графа найти связные компоненты, используя алгоритм Фаулкса.
2. Представить заданный граф графически и предложить словесное содержание задачи, отвечающей указанному графу.
3. Найти связные компоненты в графе, используя стандартную программу на ЭВМ.
Часть III. Поиск Эйлерогопуги (ЭП) в графе.
1. Для заданного графически неориентированного графа составить матрицу смежности с единицами на главной диагонали (матрица достижимости за один шаг).
2. Найти ЭП в графе, используя алгоритм, приведенный в описании лаб.работ.
3. Найти ЭП в графе для начальной вершины, выбранной в п. 2,используя стандартную программу на ЭВМ.
4. Предложить словесное содержание задачи, отвечающей заданному графу.
Характеристики лабораторной работы
Список файлов
- Задание для 4 лабораторной ОТКДС
- ReadMe.txt 276 b
- Задание к лабораторной работе.doc 135 Kb
- Лаба4стр2.gif 34,23 Kb
- Лаба4стр3.gif 28,56 Kb
- Лаба4стр4.gif 47,05 Kb
Файлы скачаны со студенческого портала для студенты "Baumanki.net"
Файлы представлены исключительно для ознакомления
Не забывайте, что Вы можете зарабатывать, выкладывая свои файлы на сайт
Оценивайте свой ВУЗ в различных голосованиях, в том числе в досье на преподавателей!
Распознанный текст из изображения:
Задание к л.р. по ОТКДС (:)йлеров путь)
Е:::Л
Вариант !
'т
Вариан~тт
4Й
52
Вариант 4
Вариант 3 ! а
аа,
!!
', ф
Е:::Л
6
Вариант 5
! т
42)
Вариант б
У2
, Г:::Л
' ь)
" Е:::Л
Вариант 8
Вариантт
Е 1
Й-'
ь
,!
Е::Л
Вариант 50
~ Вариант 9
! '-З
'та'Ра
,4 )
!'и '.
ат
Распознанный текст из изображения:
Заланиа к л р. по ОТКОС (Гамильтанаа путь)
вр В р мп 3
Вр 6 В.р 5 вр
Распознанный текст из изображения:
Зааанна к иаа. Оабота Н4 ~г3афы~ но О,КВС,
(связность гра$а~ Ва"нано Ваоиант 2
Ваоиант б
Ваона'и.- В
zzyxel
