Задание 4а.
|
1-16 |
2-15 |
3-14 |
4-9 |
4-13 |
5-12 |
6-11 |
2-11 |
7-10 |
1-12 |
3-10 |
8-9 |
1-2 |
|
-15 |
-13 |
-11 |
-10 |
-9 |
-7 |
-5 |
-5 |
-3 |
-2 |
-1 |
-1 |
1 |
|
2-3 |
3-4 |
9-10 |
10-11 |
11-12 |
14-15 |
7-8 |
4-5 |
6-7 |
5-6 |
15-16 |
12-13 |
13-14 |
|
1 |
1 |
1 |
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
12 |
14 |
1. Выбираем ребро 1-16 с минимальным весом -15:
|
2. Выбираем ребро 2-15 с весом -13:
|
3. Выбираем ребро 3-14 с весом -11:
|
|
4. Выбираем ребро 4-9 с весом -10:
6. Выбираем ребро 5-12 с весом -7:
8. Выбираем ребро 2-11 с весом -5:
10. Выбираем ребро 1-12 с весом -2:
|
5. Выбираем ребро 4-13 с весом -9:
7. Выбираем ребро 6-11 с весом -5
9. Выбираем ребро 7-10 с весом -3
11. Выбираем ребро 3-10 с весом -1
|
|
12. Выбираем ребро 8-9 с весом -1
|
13.
Выбираем ребро 1-2 с весом 1:
|
|
|
|
|
14. Выбираем ребро 2-3 с весом 1:
|
15. Выбираем ребро 3-4 с весом 1:
|
|
|
|
Значением критерия является сумма весов ребер каркаса.
∑=-15-13-11-10-9-7-5-5-3-2-1-1+1+1+1= -79
Ответ: значение критерия равно -79 .
Задание 6.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
-1 |
1 |
|
|
|
1 |
|
|
|
|
|
|
|
-1 |
|
|
|
-1 |
|
2 |
|
|
|
1 |
|
|
|
|
|
-1 |
|
|
|
-1 |
|
|
3 |
|
|
|
|
|
1 |
|
|
|
-1 |
|
|
|
-1 |
|
|
|
4 |
|
|
|
|
|
|
1 |
|
|
|
|
|
-1 |
|
|
|
|
5 |
|
|
|
|
|
|
|
1 |
|
|
|
-1 |
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
1 |
|
-1 |
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
К1={1,2,3,4,5,6,7,8}
K2={9,10,11,12,13,14,15,16}
|
|
