. , , , . , , , .
, :
;
;
, , .
, , , .
, , : , , , ..
, , , , , .
. . . , , . , , .
, . .
, . .
, , . , .
|
|
, . .
. , .
:
- ;
- ;
- ( ) .
, , , () . , (, ) , , , . , , , , .
, , , . , , , , .. -, . , , . , , .
. . , , :
;
;
;
.
. , . 7.3. :
|
|
;
, , , , ;
, , , .
.
7.3.
, - | |
, | |
, | |
- | |
, | |
: ; ; ; ; | |
, |
. , , , , .
, , , .
. () . , , , , , , , .
|
|
, . , .
, , , , , .
:
;
;
- , - .
, , , , .
, , , , .
:
, , ;
, ;
, .
.
, .
.
: .
. , . .
, . , .
|
|
, , , 9.1.
. 7.2. ,
. : , .. , , .
, , . , , , , , . - , .
. , .
. , , . - . , - , , - .
, , . , , . , .
: , , , , , , , .
, , , .
, , , . :
- ;
- ;
- ;
- , .
(, ..). , , .
(. 7.3).
. 7.3.
. :
|
|
- , - ;
- ;
- ;
- ;
- ;
- .
. , , .
, , . ().
( ), - , , .
. 7.4.
. 7.4.
(), .
, . .
:
1) () ;
2) , ;
3) ;
4) .
(), (). "" :
) , ;
) , (, , ..);
) , , ( , ).
( ) . . ( ). :
) ;
) ;
) ;
) , .
:
1) , ;
2) , .
, .
(L) .
, .
, - i j, , .
. :
) ;
) ;
) .
(L.).
, , .
. . , , .
, . i i :
.
i , , i, , .
i , , . , .
:
Lmax, , , L ,
;
,
;
.
. . () () .
, .
. R(Li) t(L) t(Li):
R(Li) = t(L) - t(Li).
, , Li, . , .
Rnij , , :
,
tij ;
ij ;
Tni Tpi j i.
. Li , , , Li , , . : t(i,j) - (i,j), Li. , , (i,j) .
. , . , (i,j) , j i:
.
() i j t(i,j):
.
, , , , .
, :
- ;
- ;
- ;
- .
. . .
, , .
:
,
, ;
, ;
.
, .
" ", :
.
, R(Li) Li , , .
0 <1.
. , . , .
(i,j), , , , t(i, j), :
.
(i, j)>1 . (i, j)1, (i,j).
. , .
, , , , (t) (Q) (m), :
.
, , :
.
, .
- .
- , , .
- :
,
.
:
, ,
.
"-". "-" .
, , .
, , .
. 7.5. "-"
"-" (. 7.5) :
- ( );
- .
, .
, , . , ,
.
, .
"-" , :
.
, .
, , .