Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 31 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

33
{
}
.6,5,4,3 ,1 ,161,2,1 :
11
==== GkL1t (3.2)
{
}
.6,5,3 ,261,,2,1 :
22
=== GL 42t
{
}
.6;3 ,331,,4,2,1 :
33
=== GL 53t
После нумерации интервалов (3º), согласно (3.1) вычисляются
приращения длины цикла (4º). Например, для вычисления приращения
1
2,3,1
δ
из табл. 11 извлекаются элементы, выделенные жирным шрифтом.
1
Примечание. При выполнении очередного t + 1-го шага можно
использовать приращения
t
δ
, вычисленные на предыдущем шаге,
т.к. приращения изменятся только в двух интервалах, смежных с
{
}
.3,481,6,5,,2,1:
4
44
=
=
=
G
L
t 4
()
∅ .
=
=
=
=
−−
511
1
5
1
,621,,6,5,4,2,1
G
L
L
L
nn
3
μ
.
7
,5
,3
.
22 192417
,
191412
,
33 192230
,261423
,371299
,3411520
,
26
,
23
,
35
,3,2
, 1
2
1,5, 4
2
2
2
1,6,4
2
1,5,4
2
1,3,4
2
4
, 6 , 2
2
4 , 5 , 2
2
4, 3 , 2
2, 6, 1
2
2 , 5 , 1
2
2 , 3 , 1
=
=
=
⇒
⎪
⎭
⎪
⎬
⎫
=
−
+
=
=
−
+
=
=
−
+
=
=
−
+=
=
−
+ =
=
−
+ =
=
=
=
=
= =
δ
δ
δ
δ
δ
δ
δ
δ
δ
δ
j
r
rr r
7
.
, 4
, 2
.37102423
,1310149
,10191
,32102220
,266
7 25
,2361118
,2362
27
,35
,2,1
1
1 , 4 , 2
1
1
1
1,6,2
1
1,5,2
1
1,4,2
1
1,3,2
1
2 , 6,1
1
2
, 5, 1
1
2 , 4 , 1
1
2
, 3 , 1
10
10
62813
=
=
=
⇒
⎪
⎪
⎭
⎪
⎪
⎬
⎫
=
−
+
=
=
−
+
=
=
−
+
=
=
−
+
=
= −
+
=
= −
+
=
= −
+
=
= −
+
=
=
=
δ
δ
δ
δ
δ
δ
δ
δ
δ
j
r
rr
.
,3
,5
242216
5,
,245326
4,
, 26
3,
,34
2,
, 35
1,
4
1,3,6
4
4
4
1,3,6
4
6,3,5
4
5, 3, 4
4
4, 3, 2
4
2 , 3, 1
14
14
=
⇒
=
−+=
=
=−+=
=
=
=
=
=
=
=
δ
δδδ
δ
δ
j
r
rrr
r r
,4 ,3 ,2 ,1
=
=
==
r
r
r
r
4
3
2
1
⇒
⎪
⎭
⎪
⎬
⎫
=−+==−+===
=−+==−+===
.14245 ,26122117 ,26 ,26
,34142226 ,2612830 ,34 ,35
3
1,6,5
3
5,6,4
3
4,6,2
3
2,6,1
3
1,3,5
3
5,3,4
3
4,3,2
3
2,3,1
15
δδδδ
δδδδ
.
,5
,4
3
1,6,5
3
3
15=
=
=
δ
j
r
(3.3)

Страницы