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

UptoLike

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

12
(
)
()
()
++=
+++=
+
+
+
+
=
33223
221132
3322111
1
1
1
xbxbx
xcxcfx
xaxaxafx
Пример 4
. Построить нормализованный и ненормализованный сигнальные
графы по следующей системе уравнений
=++
=++
=++
0
0
0
332211
332211
332211
xaxaxa
xbxbxb
xcxcxc
Составить матрицу
A . Доказать, что построенные сигнальные графы
равносильны.
Решение. Для составления нормализованного графа выразим переменные из
уравнений системы:
2
3
2
1
3
1
3
3
2
3
1
2
1
2
3
1
3
2
1
2
1
x
c
c
x
c
c
x
x
b
b
x
b
b
x
x
a
a
x
a
a
x
=
=
=
Составим матрицу
H
A
:
=
0
0
0
3
2
3
1
2
3
2
1
1
3
1
2
c
c
c
c
b
b
b
b
a
a
a
a
A
H
Нормализованный сигнальный граф изображен на рисунке 5
Рис. 5 нормализованный сигнальный граф
Матрица ненормализованного сигнального графа имеет вид
+
+
+
=+=
1
1
1
321
321
221
ccc
bbb
aaa
EBA
граф, ей соответствующий изображен на рисунке 6