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

UptoLike

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

36
Таблица 12. Динамика расширения цикла
t
k
μ
k
1
k
μ
1
k
L
2
k
μ
2
k
L
3
k
μ
3
k
L
4
k
μ
4
k
L
5
k
μ
5
k
L
1,2,1 16 1,2,4,1 26 1,2,4,5,1 33 1,2,4,5,6,1 48 1,2,4,5,6,3,1
62
1,3,1 35 1,3,5,1 35 1,3,5,2,1 42 1,3,5,4,2,1 62 1,3,5,6,4,2,1 42
1,4,1 46 1,2,4,1 26 1,2,4,5,1 33 1,2,4,5,6,1 48 1,2,4,5,6,3,1
62
1,5,1 32 1,2,5,1 29 1,2,3,5,1 48 1,2,4,3,5,1 59 1,2,4,6,3,5,1
62
1
1,6,1 49 1,
3,6,1 40 1,3,6,2,1 33 1,3,6,4,2,1 32 1,3,5,6,4,2,1 42
2,3,2 48 2,3,6,2 30 2,3,6,4,2 29 2,1,3,6,4,2 32 2,1,3,5,6,4,2 42
2,4,2 3 2,4,1,2 26 2,4,5,1,2 33 2,4,5,6,1,2 48 2,4,5,6,3,1,2
62
2,5,2 20 2,5,6,2 21 2,5,6,4,2 20 2,3,5,6,4,2 20 2,1,3,5,6,4,2 42
2
2,6,2 30 2,
5,6,2 21 2,5,6,4,2 20 2,1,5,6,4,2 39 2,1,3,5,6,4,2 42
3,4,3 45 3,6,4,3 37 3,6,4,2,3 29 3,6,4,2,1,3 32 3,5,6,4,2,1,3 42
3,5,3 34 3,5,6,3 29 3,5,6,2,3 40 3,5,6,4,2,3 39 3,5,6,4,2,1,3 42
3
3,6,3 19 3,
5,6,3 29 3,5,6,2,3 40 3,5,6,4,2,3 39 3,5,6,4,2,1,3 42
4,5,4 41 4,5,6,4 21 4,2,5,6,4 20 4,2,1,5,6,4 39 4,2,1,3,5,6,4 42
4
4,6,4 21 4,
5,6,4 21 4,2,5,6,4 20 4,2,1,3,6,4 32 4,2,1,3,5,6,4 42
5 5,6,5 26 5,6,2,5 21 5,6,4,2,5 20 5,6,4,2,3,5 39 5,6,4,2,1,3,5 42