Составители:
Рубрика:
278 « ¢ 6
±¨±²¥¬». ª®¥¶, ¯® ²¥®°¥¬¥ 6.6.3 µ 2 , ² ª ·²® µ ¿¢«¿¥²±¿
ª° ©¥© ²®·ª®© ± -¿¤° .
³±²¼, ®¡®°®², µ | ¥ª®²®° ¿ ª° ©¿¿ ²®·ª ± -¿¤° .
±±¬®²°¨¬ ±¨±²¥¬³ ª® «¨¶¨©
= (x) = fS I jx(S ) = v (S )g: (6:12)
² ±¨±²¥¬ § ¬ª³² ®²®±¨²¥«¼® ®¯¥° ¶¨© ®¡º¥¤¨¥-
¨¿ ¨ ¯¥°¥±¥·¥¨¿. ¥©±²¢¨²¥«¼®, ¯³±²¼ S; 2 ; ²®£¤
v(S [ T ) 5 x(S [ T ) = x(S ) + x(T ) ; x(S \ T ) 5
(6:13)
5 v(S ) + v(T ) ; v(S \ T ) v(S [ T )
¨, ±«¥¤®¢ ²¥«¼®, S [ 2 .
®·® ² ª ¦¥ ¤®ª §»¢ ¥²±¿, ·²® ¨ S \ 2 . ³±²¼
; = S0 S1 Sm = I | (6:14)
±²°®£® ¢®§° ±² ¾¹ ¿ ¯®±«¥¤®¢ ²¥«¼®±²¼ ª® «¨¶¨© ¨§ , ¨¬¥-
¾¹ ¿ ¨¡®«¼¸³¾ ¤«¨³. ±«¨ m = n , ²® ¸ ²¥®°¥¬ ¤®-
ª § . ±«¨ m < n , ²® ©¤¥²±¿ ² ª®¥ Sk , ·²®
jSk+1 n Sk j = 2:
³±²¼, ¯°¨¬¥°, fi; j g Sk+1 n Sk .
¢¨¤³ ²®£®, ·²® µ ª ª ª° ©¿¿ ²®·ª ¿¢«¿¥²±¿ ¥¤¨±²¢¥-
»¬ °¥¸¥¨¥¬ ±¨±²¥¬»
X
xi = v(S ); (S 2 ); (6:15)
i2S
±³¹¥±²¢³¥² µ®²¿ ¡» ®¤® ² ª®¥ S 2 , ·²® (¥ °³¸ ¿ ®¡¹-
®±²¨)
i 2 S; j 2= S:
®¦¥±²¢® T = (S [ Sk ) \ Sk+1 ¿¢«¿¥²±¿ ½«¥¬¥²®¬ ¢¢¨-
¤³ § ¬ª³²®±²¨ ±¥¬¥©±²¢ ®²®±¨²¥«¼® ®¯¥° ¶¨© ®¡º¥¤¨-
¥¨¿ ¨ ¯¥°¥±¥·¥¨¿. °®¬¥ ²®£®, ¤«¿ ¨¬¥¥² ¬¥±²® ¢ª«¾·¥-
¨¥
Sk T Sk+1;
Страницы
- « первая
- ‹ предыдущая
- …
- 276
- 277
- 278
- 279
- 280
- …
- следующая ›
- последняя »
