Контрольная работа: Экономико-математическое моделирование
Цепь:
Х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
Бесплатно скачать Контрольная работа: Экономико-математическое моделирование
|