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

UptoLike

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

9
не составлял матрицу
H
A
в явном виде, построить нормализованный сигнальный
граф, в котором определить источники, стоки и смешанные вершины. По сиг-
нальному графу составить матрицу
H
A
.
Решение. Определим число узлов сигнального графа: N=n+m=4+1=5. Нанесем
узлы на поле графа (рис 3а) и пронумеруем их. Далее последовательно выразим
переменные из уравнений системы, выборов один из возможных вариантов.
=
+=
++=
=
23
314
4312
1
cxx
dxgxx
exfxbxx
ax
(***)
Рис. 3 Вершины сигнального графа (а); сигнальные графы, соответствующие
первому (б), второму (в), третьему (г) и четвертому (д) уравнениям; сигнальный
граф системы уравнений в целом (е).
Подграфы, отвечающие нормализованным уравнениям системы (***)
показаны на рис.3 (б - д). Объединяя их, получим граф, соответствующий
заданной системе уравнений (***) рис 3е. Из рисунка следует, что узел а
является источником, а остальные узлы - смешанными; сток отсутствует.
Матрица
H
A
записывается следующем образом
=
00000
000
0000
00
10000
dg
c
efb
A
H
Построение ненормализованного сигнального графа