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

UptoLike

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

18
Петли при узле
2
x
(Рис. 15) с передачами
21
, TT
и
3
T можно заменить одной
петлей с передачей:
=
=
n
i
i
TT
1
, так как
(
)
212321123222112
TxaxxTTTaxxTxTxTaxx +
=
+
+
+
=
+++=
.
Рис. 15 Объединение нескольких петель сигнального графа в одну.
6.
Перенос конца ветви из одного узла в другой ( неполное
исключение узла).
На рис 16а сигнальный граф имеет два источника х
1
и х
4
. Ветвь с передачей
e может быть передана так, чтобы сигнал из х
4
попадал в х
3
, а не в х
2
.
Преобразование распадается на три этапа, показанные на рис 16 бг. Первый
этап заключается в расщеплении узла х
2
на два узла x'
2
и x''
2
. При этом в
новой узловой точке x'
2
оканчиваются ветви с передачами b и a. Т.к x''
2
=1· x'
2
+e
x
4,
то переменная x'
2
определяется уравнением x'
2
= x''
2
- e x
4
, переменная x''
2
при этом остается той же, что и x
2
.
Рис. 16 Неполное исключение узла сигнального графа: аисходный граф; бг
этапы преобразования графа.
На втором этапе начала ветви x''
2
x
5
перемещается в узловую точку x'
2
. При этом
из приведенного уравнения для x'
2
следует, что x'
2
не содержит всех сведений,
имеющихся в x
2
. Для того, чтобы сохранить прежние значения (рис 16в)
необходимо добавить ветвь, идущую от x
4
непосредственно в x
5
. Точка x
5
является некоторой узловой точкой, принимающей ветвь из x
2
. Следовательно,