ВУЗ:
Составители:
Рубрика:
12
Рис. 1.2. Определение передач графов методом их упрощения
Таблица 1.3
N
Структура графа Передача графа G
k1
1
bfdh)fghmdhcgbf(1
)cg1(ameabcde
G
61
++++−
−
+
=
2
bfh)hdefgcgfbf(1
adg
G
51
++++−
=
3
bme)egfbcfbm(1
)e1(ahagdabcd
G
51
++++−
−
+
+
=
)cfe(b1
ag
+−
)cfe(b1
a
+−
g
e
1
ab
+
−
a
b
e
f
g
c
d
1
4
2
3
⇒
⇒
⇒
⇒
⇒
⇒
1
4
g
d
f
c
e
1
ab
−
f
c
d
1
4
3
)f1)(e1(
)e1(cgabc
d
−−
−
+
+
1
а )
б )
2
3
4
c
a
b
d
e
1
2
4
a
bd
bc
e
G
41
bd
1
)ebc(a
G
41
−
+
=
1
2
3
4
5
a
b
e
f
c
d
+++=
=++=
+=
5331
4312
534
dfxcfxexax
fxexaxx
;dxcxx
⇒
⇒
a
c
f
d
f
g
g
b
e
1
2
3
5
⇒
⇒
1
2
5
a
g
d
f
b(e+cf)
1
2
5
g
)cfe(b1
df
+−
⇒
)cfe(b1
dfg
+−
1
5
5
1
G
51
dfgbcfbe1
ag
G
51
−−−
=
⇒
2
3
4
5
6
a
b
c
d
e
f
g
h
m
1
2
3
4
5
f
e
d
h
g
c
a
a
1
2
3
4
5
b
b
m
f
e
d
h
в)
12 e а) f ab f f b ab +g abc + cg(1 − e) 2 3 1− e 3 d+ a g 1− e (1 − e)(1 − f ) c ⇒ g c ⇒ c ⇒ 1 d 4 1 d 4 d 1 4 d б) bd a b c ⇒ a bc ⇒ G41 a (bc + e) 1 2 3 4 2 G 41 = e 1 4 1 − bd e в) f x 4 = cx 3 + dx 5 ; x = ax + ex + fx = a e c d ⇒ 2 1 3 4 ⇒ 1 2 b 3 4 5 = ax1 + ex 3 + cfx 3 + dfx 5 g df df b(e+cf) a ⇒ ⇒ df ⇒ 1 − b(e + cf ) 1 − b(e + cf ) cf a e 1 2 b 3 g 5 1 a 2 g 5 1 2 g 5 ag dfg ag ⇒ ⇒ G 51 = 1 − b(e + cf ) 1 − b(e + cf ) G 51 1 − be − bcf − dfg 1 5 1 5 Ри с. 1.2. О пр е де ле ни е пе р е да чг р а фо в ме то до м и х упр о ще ни я Та б ли ца 1.3 N С тр уктур а г р а фа П е р е да ча г р а фа G k1 f g h abcde + ame(1 − cg) 1 a 2 b3 c4d 5 e6 G 61 = m 1 − (bf + cg + dh + fghm) + bfdh f e a c d adg G 51 = 2 1 2 b 3 4 5 1 − ( bf + cgf + defg + h ) + bfh h f e a m abcd + agd + ah (1 − e) G 51 = 3 1 2 b3 4 d 5 1 − (bm + bcf + gf + e) + bme g h
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »