2
.
, . , . , .
.
, .
. , , . , , .
. , , , . , , , , ..
- , , - .
, , . .
- . , , . ( ) .
, , , - . .
:
;
;
.
- , .
- , .
- , .
- . , .
:
, , ;
, , - ;
- , , ;
|
|
;
- . , , .
, , . , .
:
, , .
, ; , , .
, , .
- , .. , - .
:
;
;
;
;
;
;
;
;
.
(j) :
i j.
(i)
:
(j) (i) , :
;
, ;
, ;
.
. - , , , . , .
, , , ..
, .
, , , , , . ( - ) , , . , , , . .
|
|
, . 1. . . (m) (t(i), i = 1, 2, 3, , m) :
L1: t(1)1,3,6,7=2+4+3=9;
L2: t(2)1,2,3,6,7=1+3+4+3=11;
L3: t(3)1,2,5,6,7=1+5+2+3=11;
L4: t(4)1,2,5,7 =1+5+8=14;
L5: t(5)1,4,5,7=4+1+8=13;
L6: t(6)1,4,5,6,7=4+1+2+3=10.
t(4)1,2,5,7, . 1 ,
= t(4) = 1 + 5 + 8 = 14.
Ri, i = 1, 2, 3, , m; m :
R1= - t(1)1,3,6,7 = 14 9 = 5;
R2= - t(2)1,2,3,6,7 = 14 11 = 3;
R3= - t(3)1,2,5,6,7 = 14 11 = 3
R4 = - t(4)1,2,5,7 = 0;
R5= - t(5)1,4,5,7 = 14 13 = 1;
R6= - t(6)1,4,5,6,7 = 14 10 = 4.
:
t;
t;
t;
t;
(i,j)).
. 1.
. 1. .
1.
- | t | t | t | t | (i,j) | |
1-3 | ||||||
1-2 | ||||||
1-4 | ||||||
2-3 | ||||||
2-5 | ||||||
3-6 | ||||||
4-5 | ||||||
5-6 | ||||||
6-7 | ||||||
5-7 |
.
1. , , , , - > (. ). .
, , . 5-7 , , , . , 5-7 8 4 , , , .
( -).
2. , . , (1,3) 1-3, (1,3) = 5,
. 2. (1,3) 1-3 5.
|
|
1-3, 3-6
6-7, , . - .
, , (1,4) 1-4, (1,4) = 1,
. 3. (1,4) 1-4 1.
( . . 3 ) 1-4, 4-5, 5-6, 6-7, 57, .
(2-3, 3-6, 4-5, 5-6, 6-7). .
. 4. . 3.
. .
.
30 | |||
1 | 2-10 | 3-12 | 4-20 |
2 | 7-34 | ||
3 | 5-17 | 6-18 | 8-40 |
4 | 6-10 | ||
5 | 7-19 | ||
6 | 8-20 | ||
7 | 8-7 |
() .
. 2 ( ) , , . , , 1 (, ) : 2 ( 10), 3 ( - 12) 4 ( - 20). 2 7 34.
, , .
:
1.
² , ;
² (m) (t(i), i = 1, 2, 3, , m) ;
² ;
² Ri, i = 1, 2, 3, , m; m ;
² :
t;
t;
t;
t;
(i,j).
.
2. . .
3. : , .