21
1 |
2 |
3 |
4 |
5 |
6 |
|
|
|
|
|
|
с(5,6) |
7 |
19 |
27 |
25 |
13 |
|
|
|
|
|
|
с(5,11) |
30 |
7 |
11 |
14 |
1 |
|
|
|
|
|
|
с(5,12) |
8 |
6 |
18 |
7 |
7 |
|
|
|
|
|
|
с(6,7) |
3 |
15 |
19 |
23 |
27 |
|
|
|
|
|
|
с(6,12) |
19 |
20 |
8 |
12 |
14 |
|
|
|
|
|
|
с(6,13) |
7 |
21 |
3 |
13 |
29 |
|
|
|
|
|
|
с(7,8) |
22 |
7 |
13 |
3 |
2 |
|
|
|
|
|
|
с(7,13) |
24 |
18 |
11 |
20 |
22 |
|
|
|
|
|
|
с(8,9) |
25 |
11 |
28 |
17 |
4 |
|
|
|
|
|
|
с(8,13) |
20 |
28 |
6 |
9 |
5 |
|
|
|
|
|
|
с(8,14) |
2 |
4 |
3 |
21 |
3 |
|
|
|
|
|
|
с(8,15) |
7 |
7 |
12 |
6 |
24 |
|
|
|
|
|
|
с(9,15) |
23 |
21 |
28 |
16 |
17 |
|
|
|
|
|
|
с(10,15) |
1 |
18 |
16 |
12 |
1 |
|
|
|
|
|
|
с(10,16) |
9 |
4 |
14 |
3 |
19 |
|
|
|
|
|
|
с(11,12) |
11 |
7 |
9 |
14 |
3 |
|
|
|
|
|
|
с(11,17) |
19 |
22 |
10 |
15 |
12 |
|
|
|
|
|
|
с(12,13) |
29 |
29 |
14 |
6 |
15 |
|
|
|
|
|
|
с(12,18) |
12 |
23 |
21 |
11 |
10 |
|
|
|
|
|
|
с(12,19) |
27 |
15 |
24 |
23 |
14 |
|
|
|
|
|
|
с(13,14) |
25 |
10 |
3 |
12 |
22 |
|
|
|
|
|
|
с(14,15) |
29 |
18 |
16 |
7 |
11 |
|
|
|
|
|
|
с(14,20) |
28 |
9 |
23 |
3 |
30 |
|
|
|
|
|
|
с(15,16) |
15 |
23 |
24 |
5 |
1 |
|
|
|
|
|
|
с(15,20) |
20 |
17 |
8 |
14 |
28 |
|
|
|
|
|
|
с(16,21) |
23 |
9 |
15 |
27 |
10 |
|
|
|
|
|
|
с(16,27) |
4 |
1 |
20 |
22 |
1 |
|
|
|
|
|
|
с(17,22) |
12 |
23 |
4 |
5 |
7 |
|
|
|
|
|
|
с(17,23) |
3 |
15 |
3 |
30 |
5 |
|
|
|
|
|
|
с(18,19) |
16 |
15 |
19 |
14 |
28 |
|
|
|
|
|
|
с(18,23) |
15 |
29 |
25 |
10 |
3 |
|
|
|
|
|
|
с(18,24) |
15 |
23 |
27 |
23 |
25 |
|
|
|
|
|
|
22
1 |
2 |
3 |
4 |
5 |
6 |
|
|
|
|
|
|
с(19,20) |
17 |
2 |
15 |
20 |
20 |
|
|
|
|
|
|
с(19,25) |
29 |
12 |
9 |
8 |
10 |
|
|
|
|
|
|
с(20,21) |
1 |
25 |
6 |
1 |
10 |
|
|
|
|
|
|
с(20,25) |
18 |
20 |
24 |
19 |
1 |
|
|
|
|
|
|
с(20,26) |
1 |
5 |
26 |
10 |
22 |
|
|
|
|
|
|
с(21,26) |
4 |
29 |
11 |
20 |
10 |
|
|
|
|
|
|
с(21,27) |
30 |
1 |
30 |
21 |
15 |
|
|
|
|
|
|
с(22,23) |
24 |
20 |
20 |
16 |
15 |
|
|
|
|
|
|
с(22,28) |
9 |
3 |
12 |
24 |
10 |
|
|
|
|
|
|
с(23,28) |
5 |
16 |
16 |
28 |
23 |
|
|
|
|
|
|
с(23,29) |
21 |
15 |
17 |
28 |
28 |
|
|
|
|
|
|
с(24,25) |
9 |
13 |
18 |
20 |
25 |
|
|
|
|
|
|
с(24,29) |
30 |
24 |
1 |
16 |
6 |
|
|
|
|
|
|
с(24,30) |
22 |
29 |
30 |
28 |
3 |
|
|
|
|
|
|
с(25,31) |
14 |
1 |
28 |
26 |
13 |
|
|
|
|
|
|
с(26,27) |
21 |
30 |
7 |
9 |
6 |
|
|
|
|
|
|
с(26,31) |
21 |
24 |
12 |
29 |
2 |
|
|
|
|
|
|
с(26,37) |
8 |
30 |
6 |
19 |
8 |
|
|
|
|
|
|
с(27,37) |
19 |
12 |
1 |
10 |
5 |
|
|
|
|
|
|
с(27,43) |
7 |
20 |
7 |
4 |
16 |
|
|
|
|
|
|
с(28,29) |
17 |
29 |
6 |
27 |
20 |
|
|
|
|
|
|
с(28,32) |
25 |
9 |
4 |
3 |
24 |
|
|
|
|
|
|
с(29,34) |
19 |
4 |
6 |
27 |
5 |
|
|
|
|
|
|
с(29,35) |
13 |
17 |
6 |
13 |
29 |
|
|
|
|
|
|
с(30,31) |
15 |
3 |
22 |
27 |
15 |
|
|
|
|
|
|
с(30,35) |
26 |
13 |
11 |
30 |
20 |
|
|
|
|
|
|
с(30,36) |
4 |
8 |
25 |
19 |
3 |
|
|
|
|
|
|
с(31,36) |
9 |
1 |
23 |
29 |
8 |
|
|
|
|
|
|
с(32,33) |
6 |
25 |
9 |
25 |
17 |
|
|
|
|
|
|
с(32,34) |
9 |
7 |
17 |
25 |
13 |
|
|
|
|
|
|
с(33,38) |
28 |
15 |
18 |
6 |
23 |
|
|
|
|
|
|
с(33,44) |
7 |
22 |
30 |
6 |
20 |
|
|
|
|
|
|
23
1 |
2 |
3 |
4 |
5 |
6 |
|
|
|
|
|
|
с(34,38) |
21 |
12 |
14 |
14 |
16 |
|
|
|
|
|
|
с(34,39) |
4 |
25 |
1 |
3 |
16 |
|
|
|
|
|
|
с(35,36) |
24 |
6 |
18 |
4 |
12 |
|
|
|
|
|
|
с(35,39) |
13 |
25 |
23 |
24 |
26 |
|
|
|
|
|
|
с(35,41) |
24 |
5 |
30 |
1 |
5 |
|
|
|
|
|
|
с(35,42) |
25 |
10 |
1 |
21 |
10 |
|
|
|
|
|
|
с(36,37) |
14 |
26 |
4 |
8 |
2 |
|
|
|
|
|
|
с(37,42) |
15 |
27 |
17 |
2 |
23 |
|
|
|
|
|
|
с(37,43) |
14 |
17 |
20 |
1 |
8 |
|
|
|
|
|
|
с(38,39) |
28 |
26 |
16 |
3 |
10 |
|
|
|
|
|
|
с(38,40) |
19 |
12 |
9 |
5 |
14 |
|
|
|
|
|
|
с(38,44) |
16 |
18 |
25 |
17 |
2 |
|
|
|
|
|
|
с(38,45) |
13 |
3 |
10 |
19 |
25 |
|
|
|
|
|
|
с(39,40) |
26 |
2 |
19 |
8 |
25 |
|
|
|
|
|
|
с(40,41) |
26 |
2 |
15 |
25 |
10 |
|
|
|
|
|
|
с(40,46) |
6 |
17 |
9 |
29 |
5 |
|
|
|
|
|
|
с(40,47) |
6 |
26 |
20 |
8 |
27 |
|
|
|
|
|
|
с(41,42) |
3 |
17 |
21 |
19 |
21 |
|
|
|
|
|
|
с(41,47) |
23 |
21 |
20 |
25 |
20 |
|
|
|
|
|
|
с(41,48) |
9 |
30 |
27 |
23 |
14 |
|
|
|
|
|
|
с(41,50) |
11 |
6 |
19 |
7 |
15 |
|
|
|
|
|
|
с(42,43) |
12 |
1 |
24 |
29 |
27 |
|
|
|
|
|
|
с(43,50) |
17 |
7 |
8 |
11 |
3 |
|
|
|
|
|
|
с(44,45) |
19 |
17 |
16 |
14 |
18 |
|
|
|
|
|
|
с(45,46) |
15 |
10 |
22 |
12 |
28 |
|
|
|
|
|
|
с(46,47) |
26 |
25 |
25 |
25 |
30 |
|
|
|
|
|
|
с(47,48) |
23 |
14 |
24 |
27 |
30 |
|
|
|
|
|
|
с(48,49) |
14 |
8 |
15 |
11 |
14 |
|
|
|
|
|
|
с(49,50) |
23 |
14 |
19 |
8 |
17 |
|
|
|
|
|
|
Примечание: считать, что c(i,j) = c(j,i), то есть, возможно, двухстороннее движение.
24
Таблица 6 – Перечень вершин (14 штук), входящих в сеть по варианту (число
Х2)
Все |
|
|
|
|
Вариант (число Х2) |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
5 |
6 |
7 |
|
8 |
9 |
10 |
11 |
|
вершины |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вершины, входящие в сеть по варианту |
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
|
6 |
7 |
8 |
|
9 |
10 |
11 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
2 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
2 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
2 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
3 |
|
|
2 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
3 |
|
|
|
2 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
3 |
|
|
|
2 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
4 |
|
|
3 |
|
|
|
2 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
4 |
|
|
|
3 |
|
|
|
2 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
4 |
|
|
|
3 |
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
5 |
|
|
4 |
|
|
|
3 |
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
|
5 |
|
|
|
4 |
|
|
|
3 |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
5 |
|
|
|
4 |
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
6 |
|
|
5 |
|
|
|
4 |
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
6 |
|
|
|
5 |
|
|
|
4 |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
|
|
6 |
|
|
|
5 |
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
7 |
|
|
6 |
|
|
|
5 |
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
|
7 |
|
|
|
6 |
|
|
|
5 |
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
7 |
|
|
|
6 |
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
22 |
8 |
|
|
7 |
|
|
|
6 |
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
8 |
|
|
|
7 |
|
|
|
6 |
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
24 |
|
|
8 |
|
|
|
7 |
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
9 |
|
|
8 |
|
|
|
7 |
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
26 |
|
9 |
|
|
|
8 |
|
|
|
7 |
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
|
|
9 |
|
|
|
8 |
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
28 |
10 |
|
|
9 |
|
|
8 |
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
10 |
|
|
9 |
|
|
8 |
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
30 |
|
|
10 |
|
|
9 |
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
11 |
|
|
10 |
|
|
9 |
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
32 |
|
11 |
|
|
10 |
|
|
9 |
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
33 |
|
|
11 |
|
|
10 |
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
34 |
12 |
|
|
11 |
|
|
10 |
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
12 |
|
|
11 |
|
|
10 |
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
36 |
|
|
12 |
|
|
11 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
13 |
|
|
12 |
|
|
11 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
38 |
|
13 |
|
|
12 |
|
|
11 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
39 |
|
|
13 |
|
|
12 |
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
40 |
14 |
|
|
13 |
|
|
12 |
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
41 |
|
14 |
|
|
13 |
|
|
12 |
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
42 |
|
|
14 |
|
|
13 |
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
43 |
|
|
|
14 |
|
|
13 |
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
44 |
|
|
|
|
14 |
|
|
13 |
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
45 |
|
|
|
|
|
14 |
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
46 |
|
|
|
|
|
|
14 |
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
47 |
|
|
|
|
|
|
|
14 |
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
48 |
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
49 |
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
|
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|