Готовая работа
Курсовая работа по дисциплине «Основы теории конечных динамических систем» на тему «Элементы теории графов»
Часть № 2
Вариант 20
Дано: Два графа G(X, F) и H(Y, P).
Необходимо:
- Построить аналитически и графически объединение, пересечения, разность графов G и H, Дополнение графа G по отображению до универсального.
- Для графа S = G U H построить матрицы смежности, инцидентности, достижимости; конденсацию и базу графа; минимальное и наименьшее множества.
- Для графа S = G U H построить Гамильтонов и Эйлеров пути (если они не существуют, то дополнить граф необходимыми дугами, обозначив их на графе). Гамильтонов путь построить с использованием алгоритма Робертса и Флореса.
Содержание
Задание 1 | 4 |
Задание 2 | 8 |
Задание 3 | 11 |
Формат: doc
Тип задания: Курсовая работа
Предмет: Основы теории конечных динамических систем
Количество страниц: 12
Количество источников: 0
Год написания: 2008
Страна и город: Россия, Москва
ВУЗ: Московский Авиационный Институт
Цена: 10 $ (возможна покупка частями)