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

UptoLike

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

43
Таблица 15
Начальные циклы МРЦ ММРЦ min
k·j·k
1
k
μ
1
k
L
1
k
j
k
n
1
k
j
k
γ
1
k
j
k
G
)
j
k
μ
1
k
L
1
k
L
Δ
(
)
j
k
μ
k
L
2
k
L
Δ
21
k
k
L
L
Δ
Δ
1·2·1 1,2,1 16 1 16 3,4,5,6 1,2,4,5,6,3,1 62 20 1,3,6,4,2,5,6,4,2,1 52 10 10
1·3·1 1,3,6,4,2,1 32 4 8,0 5 1,3,5,6,4,2,1 42 0 1,3,5,6,4,2,1 42 0 0
1·4·1 1,2,4,2,1 19 2 9,5 3,5,6 1,2,4,2,5,6,3,1 61 19 1,3,6,4,2,5,6,4,2,1 52 10 10
1·5·1 1,2,5,1 29 2 14,5 3,4,6 1,2,4,3,5,1 62 20 1,3,6,4,2,5,6,4,2,1 52 10 10
1·6·1 1,3,6,4,2,1 32 4 8,0 5 1,3,5,6,4,2,1 42 0 1,3,5,6,4,2,1 42 0 0
2·3·2 2,3,6,4,2 29 3 9,7 1;5 2,1,3,5,6,4,2 42 0 2,1,3,5,6,4,2, 42 0 0
2·4·2 2,4,2 3 1 3 1,3,5,6 2,4,5,6,3,1,2 62 20 2,5,1,3,6,4,2 45 3 3
2·5·2 2,5,6,4,2 20 3 6,7 1;3 2,1,3,5,6,4,2 42 0 2,5,4,1,3,6,4,2 45 3 0
2·6·2
2,5,6,4,2 20 3 6,7 1;3 2,1,3,5,6,4,2 42 0 2,5,1,3,6,4,2 45 3 0
3·4·3
3,6,4,2,3 29 3 9,7 1;5 3,5,6,4,2,1,3 42 0 3,5,6,4,2,1,3 42 0 0
3·5·3
3,5,6,3 29 2 14,5 1,2,4 3,5,6,4,2,1,3 42 0 3,5,6,4,2,1,3 42 0 0
3·6·3
3,6,3 19 1 19 1,2,4,5 3,5,6,4,2,1,3 42 0 3,5,6,4,2,1,3 42 0 0
4·5·4
4,2,5,6,4 20 3 6,7 1;3 4,2,1,3,5,6,4 42 0 4,2,5,1,3,6,4 45 3 0
4·6·4
4,2,5,6,4 20 3 6,7 1;3 4,2,1,3,5,6,4 42 0 4,2,5,1,3,6,4 45 3 0
5·6·5
5,6,4,5 21 2 10,5 1,2,3 5,6,4,2,1,3,5 42 0 5,1,3,6,4,2,5 45 3 0
Δ
i
k
L
79 48 33
ε
%, (2.7) 12,5 7,6 5,2