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

UptoLike

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

16
2. Передача параллельных одинаково направленных ветвей равна сумме
передач этих ветвей (рисунок 10). Действительно,
()
1112
xbabxaxx
+
=+
=
. В
общем виде:
=
=
n
i
in
xax
1
0
.
3.
Устранение простого узла. Простым узлом сигнального графа называют
такой узел, к которому в общем случае подходят (или уходят из него) несколько
ветвей и который не входит в замкнутый контур или петлю обратной связи.
Рис. 11 Устранение простого узла в сигнальном графе: а - исходный граф; б
преобразованный граф.
Для графа рис. 11 запишем следующие уравнения:
14
axx = ;
42
bxx = ;
43
cxx =
из которых получаем
12
abxx
=
и
13
acxx =
Рис 12 Устранение простого узла в сигнальном графе: аисходный граф; б
преобразованный граф.
Для графа на рис. 12 имеем:
4153
4152
415
dcxadxdxx
bcxabxbxx
cxaxx
+==
+==
+
=
При устранении простого узла из сигнального графа данный узел в графе не
рисуется, а все пути, проходящие через этот простой узел, должны быть
сохранены.
4.
Исключение петли и контура сигнального графа.