(.7.2.). . 1- j- . , .
. , (, , ). ( . 7.2 8) (, 1).
. 7.2
ij - j- .
ij , . , , ij - j- . . ij - j- . .
, , , ij¹ ji. , , : ij ≤ ik + ckj i, j, k.
, (, , ). , , . 7.2., 2, 3, 5, 6 7. , ij . , .
, , . 7.2, 1 () 8(). ' .
, 7.2. , ) 1 ; ) 8 ; ) 2-7 . , .
, ij, , - () j-.
= 0 , . (, j), (.7.2), , . , :
(4.4) ( .7.3).
|
|
. 7.4
- | ||||||||
12 12 | 13 13 | 14 14 | ||||||
22 0 | 23 23 | 26 26 | 27 27 | |||||
33 0 | 34 34 | 35 35 | ||||||
14 0 | 45 45 | 48 48 | ||||||
54 54 | 55 0 | 56 56 | 56 58 | |||||
65 65 | 65 0 | 67 67 | 68 68 | |||||
72 72 | 76 76 | 77 0 | 78 78 | |||||
, .
7.2. , .
, (n-1) , n>1. , j- , j < n, j- k- , k ≤ n .. ij , i- j- , 1 ≤ < j ≤ n .
, , .
, , n = 6 . 7.3.
. 7.3.
( 2-6) , . . 7.4.
. 7.4
- | ||||||
12 12 | 13 13 | 14 14 | 15 15 | 16 16 | ||
22 0 | 23 23 | 24 24 | 25 25 | 26 26 | ||
33 0 | 34 34 | 35 35 | 36 36 | |||
44 0 | 45 45 | 46 46 | ||||
55 0 | 56 56 | |||||
, , . 7.3, . .
|
|
1. .
2. .
3. .
4. .
5. : )
)
)