3. G=(X,.A) .
³ 3 d(xk) £ k £ 1/2 n d(xn-k) ³ n - k. (2)
(2) . n/2 .
G = (X, A). , , . .
, , :
1. , , - ;
2. '. , - ' , , 1.
- ' 䳺 2. 䳺 1 2.
F , 1. ( , F ). , F. , , F. L1 . .
1. G G'=(X', A').
, X 1ÎX' 2ÎX'. (, )Î (1, 2)Î'. , 1, , . - "s" - "t" ' "s" (s, 1) 1Î'. ' "t" 2Î' (2, t). (s, x1) (2, t) 1 2ÎX , 1, .
2. G' "s" "t", . . L1 . G' 1, , G' "s" "t". , , . , ' . , . . ' G. Î, . , G' "2" "x1" . "s" "t" || . , F G', || , F . , , F. , F . , L1 G.
|
|
G , , ' . , . , , L1.
, , .