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

Готовая работа

Курсовая работа по дисциплине «Основы теории конечных динамических систем» на тему «Элементы теории графов»

Часть № 2

Вариант 20

Дано: Два графа G(X, F) и H(Y, P).

Необходимо:

  1. Построить аналитически и графически объединение, пересечения, разность графов G и H, Дополнение графа G по отображению до универсального.
  2. Для графа S = G U H построить матрицы смежности, инцидентности, достижимости; конденсацию и базу графа; минимальное и наименьшее множества.
  3. Для графа S = G U H построить Гамильтонов и Эйлеров пути (если они не существуют, то дополнить граф необходимыми дугами, обозначив их на графе). Гамильтонов путь построить с использованием алгоритма Робертса и Флореса.

Содержание

Задание 1 4
Задание 2 8
Задание 3 11

Формат:  doc

Тип задания: Курсовая работа

Предмет: Основы теории конечных динамических систем

Количество страниц: 12

Количество источников: 0

Год написания: 2008

Страна и город: Россия, Москва

ВУЗ: Московский Авиационный Институт

Цена: 10 $ (возможна покупка частями)

    Добавить комментарий

    Ваш email не будет показан.

    Получать новые комментарии по электронной почте. Вы можете подписаться без комментирования.