. , : A, B, C, D, E, F, G, H, K, L, M, N. (.6). (. 6).
6
| A | ||
| B | ||
| C | ||
| D | ||
| E | ||
| F | ||
| G | ||
| H | ||
| K | ||
| L | ||
| M | ||
| N |
: 1) , , ; 2) , ; 3) .
. 1) : 
, 
Δ = .
. ( 0). , 0: 
. 
1 
. , 1
(. 7). , 0. 1 , 
=0+7=7 .
2 
. , 2 (. 8). B, 0, D, 1. . 2 
: 
= max{0+11;7+4}=11 .
3 
. , 3 (. 9). , 1, F, 2. 
: 
= max{7+8;11+6}=17 .
4 
. , 4 (. 10). G. 4 :
= max{7+15;17+9}=26 .
5 
. H L (. 11). 
= max{17+13;26+3}=30 .
. K, M N (. 12). 
= max{17+16;26+5;30+2}=33 .
: 
= 
=33 .
.
( 6). , : 
.
5 
. , 5 (. 13). N, 6. 5 , 5 : 
332=31.
4 
. , 4 (. 14). L, 5, M, 6. . 4, 
: 
= min{313;335}=28.
|
|
|
3 
. , 3 (. 15). G, 4, H, 5, K, 6. 4 3 
: 
= min{289;3113;3316}=17.
2 
. , 2
(. 16). F, 3. 2 : 
332=31.
1 
. 1 D, C E (. 17). 1 : 
= min{114;178;2815}=7.
. 0 K, M N (. 18). : 
=min{77;1111}=0.
. 0. , ( 0). : 
; :
= 0 0 = 0, 0 ;
= 7 7 = 0, 1 ;
 |
= 11 11 = 0, 2 ; 
= 17 17 = 0, 3 ; 
= 28 26 = 2, 4 ; 
= 31 30 = 1, 5 ; 
= 33 33 = 0, 6 .
(. 19).
2) 
: 
, 
, 
, 
. (. 7).
, , . . , 0 1, 0 2, 1 2, 1 3, 1 4, 1 5, 2 3, 2 5, 3 4, 3 5, 3 6, 4 5, 4 6.
7
| 0-1 | A | ||||
| 0-2 | B | ||||
| 1-2 | D | ||||
| 1-3 | C | ||||
| 1-4 | E | ||||
| 2-3 | F | ||||
| 3-4 | G | ||||
| 3-5 | H | ||||
| 3-6 | K | ||||
| 4-5 | L | ||||
| 4-6 | M | ||||
| 5-6 | N |
: .
3) : : 0, 1, 2, 3, 6; : 01, 02, 12, 23, 36 (.20).
|
|
|
