Global Informatics
Аналогично рассчитываем протяженность связей для n = nmax −2=26, n = nmax −3=25 и т.д. до тех пор, пока n не станет равным n = nmin =7. Результаты представлены ниже в таблице 1.
Таблица 1
Зависимость суммарной протяженности связей от числа ветвей.
|
№ |
n |
исключаемая ветвь |
кратчайший обходной путь |
∆Lсв min |
∑ ПС | ||||||||||||||||||
|
0 |
28 |
- |
- |
- |
741620 | ||||||||||||||||||
|
1 |
27 |
(3-4) |
(3-2;2-6;6-7;7-4) |
0 |
741620 | ||||||||||||||||||
|
2 |
26 |
(4-6) |
(4-5;5-7;7-3;3-6) |
0 |
741620 | ||||||||||||||||||
|
3 |
25 |
(6-8) |
(6-7;7-3; 3-5;5-8) |
0 |
741620 | ||||||||||||||||||
|
4 |
24 |
(7-8) |
(7-2; 2-8) |
0 |
741620 | ||||||||||||||||||
|
5 |
23 |
(2-4) |
(2-3; 3-5;5-8;8-4) |
240 |
741860 | ||||||||||||||||||
|
6 |
22 |
(5-6) |
(5-2;2-3;3-7;7-6) |
930 |
742790 | ||||||||||||||||||
|
7 |
21 |
(1-5) |
(1-3; 3-5) |
960 |
743750 | ||||||||||||||||||
|
8 |
20 |
(1-6) |
(1-3; 3-6) |
1020 |
744770 | ||||||||||||||||||
|
9 |
19 |
(1-2) |
(1-7; 7-2) |
1400 |
746170 | ||||||||||||||||||
|
10 |
18 |
(2-8) |
(2-3; 3-8) |
1800 |
747970 | ||||||||||||||||||
|
11 |
17 |
(1-7) |
(1-3;3-7) |
3360 |
751330 | ||||||||||||||||||
|
12 |
16 |
(2-5) |
(2-3; 3-5) |
4860 |
756190 | ||||||||||||||||||
|
13 |
15 |
(2-7) |
(2-3; 3-7) |
4920 |
761110 | ||||||||||||||||||
|
14 |
14 |
(2-6) |
(2-3;3-6) |
5580 |
766690 | ||||||||||||||||||
|
15 |
13 |
(4-7) |
(4-5; 5-7) |
6000 |
772690 | ||||||||||||||||||
|
16 |
12 |
(4-8) |
(4-5; 5-8) |
7040 |
779730 | ||||||||||||||||||
|
17 |
11 |
(3-8) |
(3-5; 5-8) |
7600 |
787330 | ||||||||||||||||||
|
18 |
10 |
(1-4) |
(1-3;3-5; 5-4) |
19140 |
806470 | ||||||||||||||||||
|
19 |
9 |
(1-8) |
(1-3;3-5;5-8) |
19880 |
826350 | ||||||||||||||||||
|
20 |
8 |
(3-7) |
(3-5; 5-7) |
25360 |
851710 | ||||||||||||||||||
|
21 |
7 |
(3-6) |
(3-5; 5-7;7-6) |
59200 |
910910 | ||||||||||||||||||
|
0 |
∞ |
24 |
∞ |
∞ |
∞ |
∞ |
∞ | ||||||||||||||||
|
0 |
0 |
15 |
∞ |
∞ |
∞ |
∞ |
∞ | ||||||||||||||||
|
0 |
0 |
0 |
∞ |
26 |
∞ |
∞ |
∞ | ||||||||||||||||
|
L’ = |
0 |
0 |
0 |
0 |
17 |
∞ |
∞ |
∞ | |||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
∞ |
28 |
38 | ||||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
19 |
∞ | ||||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
∞ | ||||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | ||||||||||||||||
|
0 |
∞ |
3130 |
∞ |
∞ |
∞ |
∞ |
∞ | ||||||||||||||||
|
0 |
0 |
4100 |
∞ |
∞ |
∞ |
∞ |
∞ | ||||||||||||||||
|
0 |
0 |
0 |
∞ |
10330 |
∞ |
∞ |
∞ | ||||||||||||||||
|
V’ = |
0 |
0 |
0 |
0 |
3320 |
∞ |
∞ |
∞ | |||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
∞ |
6350 |
5150 | ||||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
3890 |
∞ | ||||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
∞ | ||||||||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | ||||||||||||||||
Статья в тему
Сенсорный экран
сенсорный экран
Традиционными средствами ввода информации в исполняющее устройство
являются клавиатура и мышь (трекбол). Применение этих устройств привычно при
работе с офисными приложениями, графикой, изображениями, а также удобно для
быстрого ввода текста. Однако в ряде случаев испол ...