Составители:
Рубрика:
«¥¬¥²» ²¥®°¨¨ ª®®¯¥° ²¨¢»µ ¨£° 229
¿¤°® ¨²¥°¯°¥²¨°³¥²±¿ ª ª ¬®¦¥±²¢® ½´´¥ª²¨¢»µ ° ±¯°¥-
¤¥«¥¨©, ª®²®°»¥ ¥ ¬®£³² ¡»²¼ ³«³·¸¥» ¨ ®¤®© ¨§ ª® -
«¨¶¨© ¯°¨ ³±«®¢¨¨, ·²® ´®°¬¨°®¢ ¨¥ ª® «¨¶¨¨ ²°¥¡³¥² À§ -
²° ²Á " (¨«¨ ¢®§ £° ¦¤ ¥²±¿ À¡®³±®¬Á ;" , ¥±«¨ " < 0 ).
¨¬¥¼¸¥¥ c -¿¤°® ª®¬¡¨¨°³¥² ¨¤¥¾ ±³¹¥±²¢®¢ ¨¿ (¥¯³-
±²®²») ¨ ¥¤¨±²¢¥®±²¨. ±«¨ c -¿¤°® ¨£°» ¥¯³±²®, ². ¥. "0
0 , ²® ¨¬¥¼¸¥¥ c -¿¤°® | ½²® À¶¥²° «¼® ° ±¯®«®¦¥®¥Á
¯®¤¬®¦¥±²¢® (¨«¨ ²®·ª ) c -¿¤° . ±«¨ c -¿¤°® ¯³±²®, ². ¥.
"0 > 0 , ²® ¨¬¥¼¸¥¥ c -¿¤°® ¬®¦¥² ° ±±¬ ²°¨¢ ²¼±¿ ª ª
À« ²¥²®¥Á ¯®«®¦¥¨¥ c -¿¤° .
²¥°¥±® ² ª¦¥ ¥¹¥ ®¤® ®±®¡®¥ ·¨±«®:
X
"1(v) = Smax (v (S ) ; v (i));
6=I;; i2S
¯°¥¤±² ¢«¿¾¹¥¥ ¨¡®«¼¸¨© ¢»¨£°»¸, ª®²®°»© ¬®¦¥² ®¡¥±-
¯¥·¨²¼ ±¥¡¥ «¾¡ ¿ £°³¯¯ ¨£°®ª®¢, ®¡° §³¾¹¨µ ª® «¨¶¨¾.
«¥¤³¾¹¥¥ ±¢®©±²¢® " -¿¤° ¥¬¥¤«¥® ±«¥¤³¥² ¨§ ®¯°¥¤¥-
«¥¨¿: C"(v) X (v) ²®£¤ ¨ ²®«¼ª® ²®£¤ , ª®£¤ " "1(v ) .
" -¿¤° , ¢ª«¾· ¿ ¨¬¥¼¸¥¥ c -¿¤°® ¨ ± ¬® c -¿¤°®, ¯°¥¤±² -
¢«¿¾² ±®¡®© ª®¬¯ ª²»¥ ¢»¯³ª«»¥ ¬®£®£° ¨ª¨, ®£° ¨-
·¥»¥ ¥ ¡®«¥¥ ·¥¬ 2n ; 2 £¨¯¥°¯«®±ª®±²¿¬¨ ¢¨¤
HS" = fx 2 X (v ) : x(S ) = v (S ) ; "g; S 6= ;; I:
±¥ ¥¯³±²»¥ " -¿¤° , § ¨±ª«¾·¥¨¥¬ ¨¬¥¼¸¥£®
c -¿¤° , ¨¬¥¾² ° §¬¥°®±²¼ n ; 1 , ². ¥. ° §¬¥°®±²¼ X (v ) .
§¬¥°®±²¼ ¨¬¥¼¸¥£® c -¿¤° ¢±¥£¤ ¥ ¯°¥¢®±µ®¤¨²
n; 2.
°¥¤«®¦¥¨¥ 6.1.2. ±«¨ ¤¢¥ ¨£°» (I; v) ¨ (I; v0) ¨¬¥¾²
±®¢¯ ¤ ¾¹¨¥ " -¿¤° , ². ¥.
C"(v ) = C"0 (v 0 ) 6= ;;
²® ¨ ¢±¥ ¬¥¼¸¨¥ " -¿¤° ±®¢¯ ¤ ¾², ². ¥.
C"; (v) = C"0 ; (v 0 )
¤«¿ «¾¡®£® > 0 . · ±²®±²¨, LC (v ) = LC (v 0 ) .
Страницы
- « первая
- ‹ предыдущая
- …
- 227
- 228
- 229
- 230
- 231
- …
- следующая ›
- последняя »
