Основы синтеза и диагностирования автоматов. Воронин В.В. - 83 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

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

Рубрика: 

79
Передача графа W
jr
от вершины r к вершине j, принятой за выход
(
f
j
=x
j
), равна значению сигнала x
j
, если к вершине входа x
r
приложе-
но единичное воздействие
f
2
=1
W
jr
=x
j
(p)/x
r
(p)=x
j
(p) при x
r
(p)=1.
Значение сигнала x
j
, равное передаче W
jr
, можно получить, ре-
шив систему уравнений по правилу Крамера
rr
BBxW =×= 1;
W
jr
=x
j
=∆
jr
/∆,
где ∆=detW – определитель системы; ∆
jr
=detW
jr
− определитель, по-
лученный из W заменой столбца с номером j на B
r
. Для простейшего
примера будем иметь
,
1
;1)(
0
1)1(
);)(()1)(1(
)1(
)1(
1221
2121
2121
21
11
21
12212211
2221
1211
WW
W
WWW
W
W
WWWW
WW
WW
jr
−
=
∆
∆
==×−−=
−
−
=∆
−−−−−=
−−
−−
=∆
знаменатель получен в предположении об отсутствии петель. Фор-
мула Мэзона для данного графа дает аналогичный результат, т.к.
P
12
=W
21
; ∆
12
=1; ∆=(1-W
21
W
12
).
Транспортные сети. Транспортной сетью называют ориентиро-
ванный граф G=<Х,Г> без петель, у которого
существует только одна такая вершина х
0, что
Г
-1
(х
0
)=∅, эту вершину называют входом се-
ти; существует только одна вершина z такая,
что Г(z)=∅, эту вершину называют выходом
сети; каждой дуге графа u отнесено целое
число c(u), называемое пропускной способно-
стью дуги u. На рис. 2.50 приведены два примера простейших
транспортных сетей.
20 км
x
0
z
c b
a
x
1
x
0
z
Рис. 2.50

Страницы