Элементы теории графов и их технические приложения. Пронькин Ю.С - 11 стр.

UptoLike

Составители: 

11
Следует отметить, что для построения ненормализованных сигнальных
графов можно предложить много методов, в то время как построение
нормализованного сигнального графа единственно возможно.
Под решением сигнального графа понимают решение системы уравнений
технической системы, отвечающей этому графу, с использованием формальных
правил эквивалентного преобразования данного сигнального графа или
универсальной топологической формулы.
С точки зрения
решения оба способа построения сигнального графа по
исходной системе уравнений дают одинаковый результат и эквивалентны. В то
же время между ними имеются и существенные различия, определяющие
область их применения. Нормализованный структурный граф структурно проще
ненормализованного, но выражения для передачи ветвей у нормализованного
графа оказываются более сложными. Поэтому выбор способа построения
сигнального графа определяется постановкой задачи и квалификаций
исследователя. Обратную задачу, т.е. составление системы уравнений
технической системы по известному сигнальному графу, решают следующим
образом: для каждой зависимой вершины графа составляют уравнения типа (2)_,
совокупность которых и образует искомую систему уравнений.
Пример 3
. По заданной системе уравнений технической системы
=+
=+
=++
32211
3322
1332211
0
fxcxc
xbxb
fxaxaxa
построить ненормализованный сигнальный граф. Проверить решение путем
составления системы уравнений по построенному сигнальному графу.
Решение. Перепишем систему уравнений следующим образом
=+
=+
=++
0
3322
32211
1332211
xbxb
fxcxc
fxaxaxa
Учитывая, что
3=n и 2=m , запишем матрицу A по формуле (8)
+
+
+
=
0010
1001
011
32
11
321
bb
cc
aaa
A
Сигнальный граф изображен на рисунке 4
Рис. 4
Графу отвечает следующая система уравнений: