Контрольная работа: Экономико-математическое моделирование

Цепь:

Х1 Х2 Х6 Х3

Х5 Х6 Х3

Простая цепь:

Х1 Х2 Х3

Х5 Х3


Цикл: ????

V3 V3

Простой цикл: ????

V3 V3

Задание 1.3

1. Нагрузить граф задания 1.1. согласно матрице длин дуг и нарисовать.

2. По алгоритму окрашивания найти кратчайший путь между вершинами V 1 и V 6.

3. Построить покрывающее дерево с корнем в вершине V 1.

Х1

Х2

Х3

Х4

Х5

Х6

V1

4

6

3

V2

4

К-во Просмотров: 370
Бесплатно скачать Контрольная работа: Экономико-математическое моделирование