практическая работа / Мотс практическая №4

Задание 1:

По заданной системе уравнений составить граф и провести его преобразование:

Решение:

Перейдем к операторному виду:

Построим граф по данной системы уравнения:

Рассмотрим связь между истоком Х и стоком Y.

Наш граф примет вид:

Избавимся от петель:

Для вершины Z1:

Для вершины Z2:

Для вершины Z4:

Для вершины Z5:

Граф будет иметь вид:

Исключим встречно параллельное соединение:

Граф примет вид:

Исключим вершину Z4:

Избавимся от параллельных дуг:

.

Исключим вершину Z5:

Избавимся от параллельных дуг:

Исключим звено Z1:

Избавимся от параллельных дуг:

Исключим звено Z2:

Избавимся от параллельных дуг:

Задание 2:

Оптимизировать графы:

1. Неориентированный граф

2. Ориентированный граф

Решение:

А. Неориентированный граф:

Составим список ребер в порядке увеличения их ребер:

В. Ориентированный граф: