Matematika | Felsőoktatás » Nagy Zoltán Lóránt - Egy Turán típusú probléma többrészes gráfokban

http://www.doksihu 

    !"$#%&(%&"%) *(+,)-.&/,/0*!1&)2"/,#4365798,;:<"=>(("#?(@&#?A/,BCD!A+,B&+0E3F+ GH@&"I*!B&JLKMN("9#POQ>(@&RD+,)-9ST/D.&/0*!+,A+,3UQ()WVQXYX!9ZD,[ http://www.doksihu ] ^W` acbFdfehgjikmlEnFbHomp nFd q2rFs0t<u v kxw2rFryd tzo|{~}zo ^-dxe€q2Pr6vhg ‚ƒ„4 †ˆ‡Š‰‹YŒ4Ž‘’Œ“‹ –” •D—™˜Qš“›&œ Fž Ÿ0Y¡!¢£žY¡!¤¦¨§«ª¬¡!­¯®±°!­²¡!¢£³´¶µE·­²°!®7ª,¢Š³¯¤¦¸£§Yª,­ ¹»ºžQ¼½E¾&E½¨½,¿¡!§À G §«ª¬ ¸£¤0ª,®±µE¤¦µE¢£¢mÁX¸£ÂIÁX¸«µE¿4ÃÅÄÆ¡!¶¡X¸«¸£ÇžÈ½,¤X¢m½~®€³¯¿³¯®7ª,­¯³²¸ αÉ ¢¦ÊËIµE§À7¡!§À nÉ ¶°X¸£¤¦¡X¸ n §«ª¬N·Ì½,¿4ʙ½,®±¡!­¯À·Q¡!¿2·Ìª,£®±¡!­¯À͞ °!¢¨žº´Ì½EÁzž

ŸE¤¦ŸE¢£¢ˆ­²¡!§Y½,­Îª,·· α ½,¤~°!­²¸£Ï£ÏI¸¶°!§IÊ ·³¯¤X¢¶µ¸«½,¿F®±¡!§¢«½,­Îª,­¯Ë̽,¢¶Ð G §À ÊÑËIµE§ÀL½-¸£¤0ª,®±µE¤¦µE¢£¢€ÁX¸£ÂIÁX¸«µEžL½–®±¡!§E¬¡!­²¡!­² ¸¶µE¶¸¶¤0ª,®ÂҞ9º´Ì½EÁ!·QÐE­ÆE½,­²ÐEžÃÔÓ՞ ¡!¶¡X¸«¡!¢£¢hž£³¯¢£³¯žºI¸W°!­²¸£Ï£ÏI¸¶°!§ ¡!¢Í´QµE¿9¢¶µ¸«½,¿ ®±¡!§Ë̽,¢«ª,¶µE¤X¤XºIž–½<ž ŸE¶ŸEž¶¡Æ°X¸¨½¬ª,ž«½&ÊIª,­¯¢«½,­Îª,¿Iµ¸ GÉ ¶¡Ö´Q¡X¾&³¯§7½,­²¸¶Ð€°X¸x¬N¡!­²¸¶ ·Q¡XÁX¸£­²°X¸£¢‘½E¾&º¿žW«ª ®7½×&³¯®7ª,­¯³²¸m¬µEž¸£¤0ª,®7ª,¿Ì½,žÈ¬Nǧ§Y°!¿9À °!·Q¡!¿4à G Ø7ÙÛÚÝÜÖÞhÜÆßÖÜÖà ázâ ãV>("Fäf

*(+!//7Z"=CÎ!@AXÍ/,|2B&>(9ST/,D)-+D/z/,BåHUYæ~B9,39È/0çÌ(>(/,)-DZzB&>!YST/,²è )2+/*(/,[mãÆ+0!/,D+,"Q/,#jÎX9"@&‘#+,>(=Q+,AST/D.&/0*!+,(+~UBå-ST@&BD)-J9TæAV#2)2/B3QJ@&Bå /Bå nè»O“@&"I*(Ué/BåÌ(/,>(êëB&>(9Sì)-Yç™Z)-ÎZD–+AE)-92#/,>(/(Aí#î9,,ïST/D(+!/D/,ð3 JQ@&BåhB&>!YS "/<*!>A!)-9,@&"/,B9åP=@9( R ñ !ZDD(@A¦òm>A+,(B&>!YST@E[¨óm0zW)-Yç™ZD) è DZ€+AE)2@*MæA/,%Z ex(n, R) [-ã|VQ>!" ôõQ è£R“/"ö)2/BST@&BD)2@(ì!+0!/+,R“/" R è»8,(UQ8,(UH*!/÷æA/,ÆB&>!YS¶[ (k + 1) øùøùÆú±û4ü ý4þ“ÿ
  
  n "!$# $%&(   )+*, -$./10,2 K 35464 # 67 8:9;276 <=>9" )?:9 @?*6 k−1 2 n 2k k+1 A

B http://www.doksihu : ) çQZD)-ÎZD +AE) ZD )2/,B&JY*X>A@&,JYC O“@&"I(@&!" DÑ/Bå&/," n = kq + r #IR" CD>A.9Q3J@& 0 ≤ r < k [ øFù EÅù¨ú±ûü ý4þGÿ H IJ ex(n, Kk+1 ) = n +, k STíB&B.&+"Iå&+R“/,"Å[ k − 1 2 r(k − r) n − , 2k 2k ,8 2K7L67M8:9N276 <O P:%9":> 0,2:&$0,2:&I   )K8:9N276 <=  5Q T (n, k) H    )R GS 8:%T %."4U)?:9NV <W:9X k 4ZY75Y62M:9":<[18:9N45H9XJ0,2:&]0,2,^ 9X<=676*: 59` 9/9NJ<W:9XZ,4a0,2:&$0,2,276 <=
9" )?:9 @?*6b6 Z:9V%8:W:9 5<=52:% 59NM8,2=b459"Y5c:Y75d(0,2:&$0,2,^ 9X<=67 # 4=4ZY75Y5%e%f<./cgH: 8:9Q*:S5 h^H& 7S5 A óm>A=1&<+G™i Z)2@&"@.ÌZD*(~)2Z"Q=/," R

(ZÎ!@A~B&>(9ST>!2)2/B&J9!>(@&0X-9(,ZD)-O™!@(Z#IV(" 9 ex(n, R) +>A*!+#+,34O“@&"I(@&!RQR"L–#%.&/*(#/,,1ZB&,@&ÎX9#]j
ø ùFkÅù¨ú±ûü ý4þÿGelmgHd62 n ./< # # S?/%o26pTq  ex(n, R) = (1 − ) +o(n )  R #Ì>A@&)-9*!ZD#ÌVQf(,)-</,B&N9RRhJ9>(@&)H3&#I#@&>|!/,J9 ex(n, R) n è£/x"B9å™(B9è >A/,"=QêÅ[‘äf9>(@&zB>!9ST@&#I>(–,@"ÌR"LW*!+0!/,Ñ8(VO9"F9""IåÌZD~9C²E3™J@Bå 3ÑE9–jO“@"I*!@€"BåÌ!9B&>(/"=/07"/,) )WVQXYæ()2/,B[7: O>A@& ex(n, R) = o(n ) B>!9ST@#Ì>(öï#+,>A=+,PÎ*X9"@&((B&R9" Z2)2/,B@&=Y!9"Å3‘AO“/,8ZNDZ–O>A@&2B&>!9ST@#I>!

ZD()2/,>«*z8(VO9"FÍO“@&"!@&z"9BåÌ!B&>A/,"1= r4/,/,#j#%,+±!>A(@&,"9#jWS#Z,[ øtù s ùú±ûü ý“þ“uÿ  R  I)+5G5464 # v9"8:%T71,4 # 9Xw a 8,2 b 4 # 2:% 2 # 4 R %d59 1 χ(R)−1 n 2 2 2 2 )R 6HdZ:U<W:9XZ,45 R R ? ) :  $ c 9 / 9 A aR n < ex(n, R) < bR n : *!+0!/R“/,DZ#@"AX9"(@#±#%&""å&/,"h)-/B.9(0*!JYC #ìÆSz+,D(,)-"#STíB&B.&+"Iå&+¦è R“/"yx õ{z [M:<7+,AE) )-Yç™ZD)WV)-"#O“@&"*!@&~+,>«!+#/h8,(# AO“/,8,ZZDÆS#I>(2ZA)-/>AE3 )2ZD"I*ÆO“+=VQ Í8,AZBQ3™.YBå 9±UQ* ñ óm>(=1&z+,5799Z(+(/,/vx;| z ò¦[ :cã|VQ>!"™è

*!+0!/,“"å&@&)9"#IZDST/£æA1Ì=17/¦çÌ!>(/)9ZDˆB&>(9ST/,D)2+,D/ˆD!"Q@&!RQR-#+>(=+(/0è #9/*¨Zf.ÌZD,(B& J[ }D*!N9R"h"+,J"IåWB&>(9S!VYæA=Q@&"!9B<ST/A@&>(@&!VQ!"2Æì#+,>A=+,3 ~ http://www.doksihu QJ @&Bå2/,Bå nè»8,AU8,AUÅ3È*!VQN æA=@&"(B&@#Ì# “>(/"=/#/,1ÍB&>!YST"#–/BRR2.YBå-D/,B9è ST/÷æA/RRHJ"Iåj+/€/J/*,[ @&B@&E9*(V"#IR"ïP#% .&/0*!#/,1L.YD*(@&EYX9<.™ZD,AB æAV#yjO>A@&R+)-"#4[ nè£>A+,A,/, B>!9ST@#ÌR"î*!ZDDæAVQ# )2/,B =@A nè»8,(UQ8,(UcB&>(9S7D+!/,+(+HRR9"cF+,>A(/,D/,)WR“/,"Š3 JQ@&BåyB&>!YS i.

8,AU8,("#Fh/,D1&>(/h)2/,B(,)-@,@*A i. #IVO8,RP#/,D|/,("QZ/[7GLZD"I* 9*("ZÅST@BEæAV#43“2)-Yç™Z)-9DZÎÆ+,D(E9) /,RR“/" 97/,A/!R“/"y.ÌZ(@&"IåÌB2#%&""å&/,"F)2/,B9è J9*X9>(@&J9CQ3x/,+,>A–+,D(ê>Aê(+B6)2Z"QZD)WV)2"9# /B&"Bå&@RRÒ+,>«!+#+–#/>(/((í# )- æA=H nè£>A+,(/,~B&>!YSTR"Å[ øFù €ÅIù ƒ‚1„†þ™]û ‡Mˆ‘3ÿ ‰Q Z:ŠZg # %%
  "!  R%‹0:. 62   )ŒS 8H,2 X  X  A/A/A  X ,0 2R&]0,2 # 27% 9X # 464  9 A c 5P4)?:9N^ #  Ž<./cgH:0,2:&]0,2 # 27+% 9X N :9":1< A’2 ‘ Ryn 4Z8: gH8,2:4Z:,,2,2:4bbS5 9“527%o^ #  W9" )?:9 @?*6
^ $(8:9"”9",^$:%f>   )Rc546^b1:< % R% 9X<=67,76>8,27,  

)4Z8:$%m K %T:9 @?,2L  ) # % A n •<ZB&@,3‘J@&Bå J #9+*P8,AU8,A@&(!Då;#%,%AP"Q/,) JIUV"#;R“/L+,ÎE3M(/,JY ,+  JQZN"åÌ,Z#-ì%&(A,/,z/J/*((+,B/,
N #%&í 3#I#@&>zìCB9å# O“@(ÆB&>(9S"/)$X>¶è *!D)9,E K B&>!YST@E[:$#%.&/*(#/,,1y!+0!/,DR“/," )2/,B)ÍV™X9TæAV#F(@#I#Y‘D!"@Yè (RRH#%&>(íQ)2+,"Iå/,#P#%&%*(,3J@&B9åj/""IåÌZ +,D"/,#-.9FC&R" JQZN"å&@&,"QZNÍ#/ð[ •m/,,/((í# R“/ 9 +Aê>(êA+,B?ST@&B&)-Y*,36+,A,>(/0.&/,J/*æAí# VB9å"ZD,3öJ@&B9å /,""Q/,# A/,BCD*!A+,B&+0.&/,–9D*X9N9"@&(RR9"Õ)-/BST@&B&D)-J9TæAV#cëOQ>(@&RD+,)-9E37/D(/,#IZ"(.&/

8(U8(@(*XÎå&@&# )2+,>A/!/ /,Bå&/"1(+,B+,"/# ST/,Î!+0!/,D+(1& — [ –€+0*-8,AU8,A@&(!Då #%&,%9( =Q/+˜"QZN æAV#j 8:9N2:RZ268 /0*E34)2Z"~2R“/JÌU@(+,2/J/((+B&/,A/,"FR“/,JIU,J9C+/# J"Iå9=@&!™3*(/,JY d(X , X ) = [ ã@.9RRQZÎ*X9"@&ACD!A!Š#IZÎ!/,>æA/,AæAíQ# WST/,N9=9!@9Ö!/((1&/B&/,zB&>!YST>!Q[ DÑ/Bå&/," G = G(n, m) /,Bå /BåÌ(,/>(êë%&(A,/0STíB&B&1ÒB>!9S¶3Ö)2/,DåÌ"/# n 8,AU8,(Ò+, +/P.9"Å[ : 8(U8!ZÎ*9,@&"@(CD((V#Ò {1, 2, ., n} J)-Eð[ :< i 8(U8«è m JQ@&7>A/,"=/÷æAíQ#jJ@,E-9 X 8,(UQ8,(@(*X9DåIE34+,~#%&(Aí# #IZ 3JQ@&Båj#+0<8(U8(@&AXÎå

#9%&,%*A2#I#@&>Í)2/,J/0–+,ð3¨J6F"/#ÌZD# )-/BST/,D/,D1F8(U8(@&#Ò(,@)-A,+,=Q@&!9# Gè£R“/"Å[ è£J/F*(/,JY /Båé@&Îå" G nè£O>A(C8"Z CB>!9ST@9P>(/"=/í"#;J@&,,Q3 G = G(n, m) 9)-/DåÌ>(/L#% .&/0*!#/,16(/, æA/,(íQ j x ∈ X 3 y ∈ X 8(U8(@&# #%&%(Í#I#@>W)2/,J/0 n 2 2 n i j E(Xi ,Xj ) |Xi ||Xj | i ∗ i õ j N2 http://www.doksihu 8!9#P+, 3QJ Qr *(/,JY~J Xi + Xj A,@)-A,+,=Q@&!#4[ Gè»z G∗ %TY 68,275,2    )†)+545% # e   )/@+ c54”^H‹/S@RZ4 3 G∗ O“/=ZB2 G ST/,ÎSTUYæ«*æ(™[ :* )2@&"Q=YæAV#432J@Bå 67 n "!  :%‹0:. 62Ž  )— G    ) # %)?,2 7‹/%e 3–Jc+0*!/,Z#  "Ìè£O9>A*!CD8,ZFC&ÖB&>(9ST"# n 8,AU8,(y#Ií%"ÌR“%&1L8,AU8,A@&(!Då&@#ÌRcC 

3f)2/,Îå&/,# 9DX9fST/0è A,CÎ*!/0(FB>!9SW!>A!)-9,, Gè»E[š™ /%÷æAí# de è .&/,È e ∈ E(G) +,DJ/ö*X>«!@&+C 27% 9X # 4a4ZY75Y5%e%.›8:9;2:RZ268H:% [ G∗ # €– />(/((í#ö92+,Aê>(êQ(+,B/,#ï%((/,B&+"/,#ï) çQZD)WV)-Y*7E9‘ ST/D(+!/D/,ð3ÑJ@&Bå6 "Ìè£O9>A*!CD8,ZF&C ÖB&>(9S|"/€ST/,A,CD((/7 G B&>!YST@E[ <• ZB&@,3J@&B9åFW/,>A/,=/0*!ZxO>(@&RQ+)R" G (/, æA/,ìB&>(9S¶3Š+,±W"™è»O>«!C8Z"C <B>!9S ij ∈ E(G) + AE)-Í+OO“/,"y±+Aê>(êA+,B&/#j%&(A,/,B+,"/,# N è£A,/,>A/,A/[ :ÆCDBåÈ)2/,B9ST@&BD)2,@9*(fOQ>(@&RD+,)-)-+B€"/)Ý9DX9N9"@&ACÎæ(0¨Ö/,A/!/0E3Ì)2Z#@>

8(U8(@&A*XÎå&@&#6#IíD%&"IR“%&,1H(,)2@&((B&U9# /J/0!"/#“3JZA,/,"ö/#Ì#@>h92+(êQ>(ê™è A+,B/,#;%&(A,/,B/ "/,) ZD"/E>AZD2STíQB&B.&+"Iå&/6 )-Yç™ZD)9DZÎ-+AE)2"#4[ÕKM/&/,/*TæAí# /,+>A*<Í(UÎå&@&@(zB&>!9ST@#-ST@&B9)-YE[ : G(n, m) B&>(9S i. 8(U8!JQ@&H>A/,"=Q/, æAí# JQ@&,,6 X 8,(UQ8,(@(*X9DåIE3ˆ)2/,Îå™R“/" )2ZD"=/," x ∈ X 8(U8(J@&2*!>A(@&,ZD#y/,B9å w(x) "/)-"Q/,BY!CD.y(UÎå Z[2ómBå 0,2:&$0,2 ^ 9X<=67>2:&H9X  % FJ)-R“/,Z¨8(U8(@&# AUDå&%&A(/,B&/#&+,"*2+>A!/)2/,,í#4[ :Û(UÎå&@9è ,«*h#IZD(/,>TæA/(0!J/0æAí#ï2+/#Ì>A/-ZDÈ #% .&/0*!#/,1F>) CÌ=@œ"

j7/Bå&/,"  xy 8:9V2:&H9Xw [W:<–+Aê>(êA+,B&/0*È#+07O>«!C8"Z CÌ@&A!ÎåL#%&,%9(±UBåF=+/ ˜"ZN²è w(xy) := w(x)w(y) æAVQ#“3™JQ@&Bå2%&A(/E= æAV#È#+0*Ö@&(0X9DåIM%&A(,/#%(1Í+,D/,#–AUDåYE3™+M/,0ÆÈ#+0Ö@&AX9Då AUDå&"#È(@&>(,9*XE.9D/,@(*TæAV#4ž[ /D!/(A,í#W<!@.9RRZ#IR"Š3J@Båh)-ZD"=/"ÍO9>«è *(C8"Z CÌ@&A!Îå™R" (UQDå&@&#ö%&((/,B/ 1 3ˆ/HyST/,D(+(/,Öj+(êQ>(ê(+B6.ÌZ(B9N9*!R" "Q/,) æA//,"*P)-/B&A,@&>ACDX9AE3ÆJZD(/,"ë/,Bå;8,(UQ8,(@(XÎå&@&"ÔR“/í< (UÎå&@&#YY =Q@( #9@&"A*!"(( (@&>(@&0.9-9±+,D(ê>Aê(+B-"/,)ÛYD*(@&,ZD#4[ :

AUDå&@,@*AjB&>!9S€ST@&B9)-ï/,BåÌ>A+,(0LÒB&>!YST@&# ST@&BD)-9"# (/,>()2+,A,/0!/H#IZÎ!/,>¶è æA/(0*!+(/ï #@&"«X" (UQDå&@&,P)-/D/AE3Ö)-(>A+,(0 ÒA/,B&CÎ!A+,B&+0.&/,ì/BåÌ(,/>(ê/," )2/B&@&=QJ9*CÈ7#+,>A=+,Æ#I#@&>‘Z3ÌJhÈ8,AU8,A@&(!Då&@#-//)-AE)->(±.&@&"9*!#@ C" "QZ"8ÆST/,Î*!+(/,Dí"#4[ : N[ ŸÍO>A@&RD+,)-–9D*X9"@Ö)-/B&@&D=!YÆC>æ(W/±Í#% .&/0*!#/,1-!+(/,ð[ 2 i i Ÿ http://www.doksihu øùFÅùìú±û4ü ý4þ“ÿL‰Q Z:  6275:RP”Y62,275o)R 6HdŒ  ) A c,45./$%o2:467 # 9X  ¡ "!  :%‹0:. 62¢2:&H9X # 7 # %%G   ) # 4  %oa<W:9XZ,451,4 G >)+545% # e   )/@+5>8,2h G    ) #

%1:<£)?,27‹/%."4 Aƒ‘ 7=8:9N2:RZ268H,4bY62,2 75H”,464 # G9" )?:9 @?*6 (m − 1) A ¤ .“7 # ${‹/%52 A ã|/#IZ"I*((í"Q#-/,Bå3Q7ST/,D(+(/,"Q/,#–)2/BST/,D/,1 G∗ B&>!9ST@9E[†ÑD /,Bå&/" G+  G = G(n, m) hB&>!9S¶3Q)2/,ÎåÌ"/,#28,(UQ8,(J)-,Í+Æ(UÎå&@&,!W)-/B&/,B9å&/,,ZD# G è»B 3Ì+zJ@Š)2Z"™è =Q/,"–+/0*mR“/JÌUV"#43™9J@& Gè£R“/,"Í)2/,"x+, [|ã/,J9 G G B>!9ST"9#7Z|S#(@&>(B&>(9S æ( D/,A[jã/,#IZ"*!Aí# G G è»>!j.&@&"9*(#@& Cy#@)-OD/,)2/,"!/,>A+,3f, G = G G 3 *(/,JY–/,RR“/"éFB&>!9STR" #+2O“@"I–#%&%(–O“@"I!@!" #I#@&>W.9" %&A(,/#%*(.&/3‘J è»R" %&A(,/#%*!%9(!/#43¨=/ G è£R"

"/)H[FGLZÎ.&/,‘ G B>!9ST@9*h"Q/,) ST/(,CÎ!Z‘ G G B>!9S¶3 /,+>A*h)2Z"Q=/," Gè .&/,mZ,@)-@>AS G D*!fST/(CD!/0(È>A+,A,B&>(9ST"#F.Y"ö+,D/ G è R“/"Å[f:<0*x)2@&"= æAV#43J@Bå7/Ö#@&)2OD/,)2/,"!/,>AR“/,DZI+ )?g .1 G *::9X. G ,8,27,   ) # % [ /N9=9*!VQ"#h(/,JYM""#W)-/B&)WVQX9!!™3J@B喀ST/,=17+,/#W%&(A,(UQDåÈD/,B9NRQR 1 [ :W+,D/,#H(UÎå&@&E9!9*,3Ñ)2/,ÎåLP8(U8(@&#y(UÎåZD"#HA,@>(EYX.&@&Î*E3“!/,>æA/,(A,í#y#ÌZf 8(U8!ZÅÎ*XST/,(CD(/(M@&Då9">(+(,B>!9ST@&#I>(WZD,3™)2/,Då/,#I"/,#2#IíD%&"ÌR“%&1W8(U8«è G @(0*XÎå™R /,("Q/,#îö8,AU8,(Z [

DÑ/,B9å&/,"ÔöST/,A,CÎ*!/APB&>!9S€(UQDåÒöST/(CD!1 8,(UQ8,(@# AUDå&Z"9#LA,@&>AE9*!Q[È:Ý=+/ ˜"QC8,FZ C&cR C&f=`CÌ=QZ#43ÅJ@&B9åF/#I#@&>79Í%((/, G è»R“/,DZ Gè ./,4Z@&)-@>AS4ST/,(CD*(/(ˆ>(+(,B>!9SÅ(UQDåYè»"#W%((/,B&/+OO“/,"P±8,AU8,A@&(!DåÌR“/,DZ4(UÎåIè %((/,B/,# A,@&>AE9*!Q3!/J9 1 [ ã/#ÌZD"I*((í#–)2@&A‘ G è£R“/,DZ+/,#/0E3™)2/,Îå&/,#I"/,#Í/,B9å™í™(‘ST/="ZD/~#/,D“~%((/, G è R“/Z Gè».&/ZD,@)-@&>«SST/,A,CÎ*!/AM>(+,A,B&>(9ST@,[¨ómBå xy ST/=1h+,“+,OQO“/," w(xy) %&(A,AUDåÌU è»R“/,DZ Gè».&/ ZD,@&)2@&>«SST/(CD*!/0(~>(+(,B>!9ST@zST/=L/93JZD(,/"F9,@&# 9zST/,=Zð34)2/,Îå&/,# G *!>A!)2,,#; x +,

y 8(U8(@,3€Ò!%&RQRZì8,AU8,AJD)cR C&ìR>A)-/DåÌZ# >A/,O>A/0è /,"*X"Q8(U8(@~.99NA*!J9æAV#4[ ómì+OO“/,"H0*|æA//"I!Zð3ÌJ@&Båh%&A(,/ Gè».&/ŠZD,@&)2@&>ASÅ>(+(B&>!YSST/=+(+,JQ/,±/BN9RR %&A((UÎå™UH+>(/<.Y" (í#I(+,B&íQ"#“3“)2ZR“1&9±DC²*X9M#%.&/*(#/,,ZD#“3JZD(/," /,#I#@&>z 1 *(%&RRZÅ+,Ñ%(((UÎåQ3(/,J9~±+(êQ>(ê(+B&/# %((/,B&/7/BST/÷æA/,RQR (m − 1) D/,J/0E[ : *!+0!/ˆZ()2/>(/(+,R“/"Ò)2/,B9.9(@&J9*æAV#F2/,>A/,=/0!Z 3|+,D(,) )-Yç™ZD)WV)->(P.&@9è "9*!#@ C<#+>(=+(í"#/mZD,3~8,AU8,A@&(!Då&@#7(,)2@&((B~/,Bå&/"1(+,B+,>A/‘.&@&"9*(#@& C ∗

+ ∗ + + + ∗ ∗ ∗ ∗ + ∗ + + + + ∗ + | http://www.doksihu ST/D*(+(/,D/,ð3Ì.99Bå "+#Iíð[ ø§ù ¦ƒù ¨IpªfýQü «xý]¬P‡€ûc­œ®Öÿc:%o275d59"H,2   ),26:%T8RK  n "!  R%e‹0:. 62 0,2:&$0,2,276 <& # 27% 9X # 464  9Nž9" )?:9 @?*6 G(n, m) ¯:<£)?,27‹/%Td
   )m <Œ:9° G )?:9 )R&:@R%±@+ N 8:9X%% R% 9X<=²7R^` % A (m − 1)N 2 ¤ .“7 # ${‹/%52 A G∗ è£R"È)2Z"=Q/,"78,AU8,A"#7/BåÌ(+,B/,(/," G % ( UÎåI*f=Q.YQ39)-ZD"=/"È8(U8«è @(0*XÎåë(UÎå 1 /,A3ì+L)2Z"Q=/,"Ô+,€(UÎå [?:<D#YD)-Î)-0.9 *(+(/,D,3ì +Aê>(êA+,B/,# %&(A,/B&/hD/,B9ST/,÷æA/RR (m − 1) 34E97/,B9ST/, æA/,RR (m − 1)N +D*z!>A!Îè )-J9* G [

:;*!+(/,QRZD,@&"å™CÎX(cR C&ÌN9((,ZD#7ÖZ3&J@&B9åh"/) /Bå&/,=QíÖ@&Îå"WB&>!YST@&#I"#7/( +,D/3Ì9)-/Då&/,#IR“/" G /,BåÌZ#h+,D+,"-z+Aê>(êA+,B 0 3I)2Z"*¨€ST/,"!ZO“+=9"#&è (m − 1)N R"69*(!VQ#“[7:Ý(,íQ#ÌA+,B&/,±ST/,Î!+0!/,x93ÑJ@&B9åF"Q/Í/,B9å&/,"6#+0±ST/=1 +,ð3Ñ)2/,Îå&/,#IJ/ *!DJ9C Gè».&/ZD,@&)2@&>«SŠ>(+(,B>!9S G è»R"Å3™)2ZD*¨)-ZD"=#/0(!/"-ST/,="/#4[ˆóm/"#/,1 /(/0*!R“/,"HVQBå"ZDÆ<+,/#-%((/,(/" 1 %&(A,(UQDåÌU Gè»Z,@)-@>ASÅ>(+(,B>!9ST@MST/,="/#43=/ .Y" #%&íí#ï@&Då9"Å3m)2/,Îå™ZD#F*!%&RRQ(,%>(%&A/," ST/,=/0(,3¨/)-Z9(7.9"

"/) ST/,=/0*(ÍZD,3 A,/)WR“/,"j±ST/,Î*!/.+,(íQ"#I#&/,ð[ˆóm)2ZN9*A¨+(/,Z#W/,Bå X 8,AU8,A@&(!Då3)2/DåÌ>(/zZDD/,A0è #9/,=ZD#6)2Z"=/"ïST/=1y+ 3 *!@.9RRL)2Z"=Q/," x ∈ X è£R“1&m8,(#6/,B9åï8,AU8,A@&(*!DåÌR ./,,/0*!J/0WST/=1L+,ð[jGLZD.&/ˆ ST/,=1L+/,# %(((UÎå 1 3|ZDÎ/*(.&/–/(/0*!í"#IR“/," N ST/=1 +Ñ.9"Å34/,+,>A*<)2ZD"=/," x ∈ X è»J/,7+0!/,Z#P/Bå X è».&/ (,@)-A,+,=Q@&<8(U8(@&(*!Då3 )2/DåÌ"/,#P)2Z"Q=/," /,D/,)2/±%&A(,/±.9"L#%9*(.&/ xè»(/, G B&>(9STR"Å[¨:<±ZÎå&/," B&>!9ST@# .Y"CR" "/) *!>A!)2"#FST/,A,CÎ!/A G B&>!YST@E3|JZA,/," X /,BåÌZD#ï8(U8!9Í(/)

*!>A!)2,J9æ(€ZÎå&/,"Å[xóm,/,/C>«!V#Í/Bå&/"1(/"(+B&/M+,D/,A/,"(/,÷æA/(CÎ!17B&>!9ST@# «*!>AV#!U>(Yæ(YE[ øFù ³ÅMù ¨IœªxýQü «x]ý ¬P‡€]û ­p®Ö>ÿ c:%/275d59"H,2 G(n, m)    )b,2?:%T8:Š  n "!  R%e‹0:. 62 G % 1 N 1 N2 2 ∗ 2 + j j 2 j j ∗ j ¯:<´)?,27‹/%Tdv  )L <W:9X G )?:9 )R&R@R%±@+ |X |, |X |, ., |X | 0,2:&$0,2,276 <& # 27% 9X # 4 1 2 n 4  9NU9" )?:9 @?*6 P 8:9":%% R% 9X<=67:^ % A |X ||X | min {|X ||X |} ij∈E(G) i j ij∈E(G) i j ¤ “. 7 # ${‹/%52 Auµ ()2+*m9#Y9)-9,V#±(+(/,D,3D/,Bå&/"W)2Z"=/" iè»>(/M AUDå& 1 |Xi | [xGLZÎ.&/,)-ZD"=/"7+,(UÎå~D/,BST/÷æA/RR ¶ 1 |Xk ||Xl | £è R“/,DZI8,(UQ8,(@# >A>!~9 e = kl

+,D>(/39)2/DåÌ>(/ Xi http://www.doksihu y#% .&/0*!#/,)-+"Iå™R“/,DZÖ)-ZD"ZD)WVQ) ST/,Î.&+*(/!ZD#43¨/,+>A–/BRR |X ||X | ST/,=Q16+"/# #9/,Å/""ZD/[¨ómRR“197DCÎ*!M#% .&/0*!#/,Z#4[ :z+,Aê>(êQ(+,B/,#Í%&(A,/,B+,"/#2)-Yç™Z)WVQ)-9*m G Gè»ST/DSTU æ«mB&>!9STR"–/,,/,“ÎX"Q@& #9%&>(íD)-+"Iå&/#y#%&,%9*(±Zì)2/,B&JYX>A@&(V#43ÑJ G "/) !>A!)2È!ZDD(@A G >(+(0è B>!9ST@9*E[ :L/,D1&1öO>(@R+)9"# ï#%.&/*!#/,1Ò>(@&#@&"92.ÌZ,AB æAV# ï*(@ .99RRZ#IR"œjy +Aê>(êA+,B/,# D/,B#ÌZD(/RRZ#+"/,#P) çQZD)WV)-Y*Æ#/>(/,A(í#H G Gè ST/,ÎSTUYæ«ÆB&>!YSTR"H0è ,€ÒST/,Î*!+0!/,D/ð3zJ@&Bå G "Q/,)

!>A!)-9,, Ò(ZD(@A G >A+,A,B&>(9ST@E[Ýó¨"Q"/,# )2/B&@&=!9*Ö#/,>(/(Aí#LÍ#% .&/0*!#/,1-ST/¶æA/,/0!/#ÌR“/,"Å[ øFù ·ÅVù f‚¯„†ŠþÌ]û ‡MˆMÿ ‰Q P:hZg # %% G    ) n 276 < # 7 # %e%0,2:&$0,2 # AX‘ 7%U9" c6  # *6 k l ∗ ∗ ∗ ∗ 2 76 < # %V4Z:,2,2:46 <W:9X5M%T:9 @?,2:H9c^ #  9"8:%7."4>  n "!  R%‹0: 62L2:&H9X # 7 # %%J   ) >S 8H,2 X  X  A/A/A  X 0,2:&]0,2 # 27% 9X # 464  9Nž<W:9X51,4v<./cgH: # 27% 9X =4ZY75Y5%%›67 8:9;2:RZ268>19"Z 9“2Z*6 d ƒn8,2I <W:9X1:<¸% R% 9X<=67,76v8,27,  )4Z8:$% G %U&w a^ #   G 0,2:&$0,2Œ67 X # 27% 9X *,¹,2:."4 A i. i : [°Ÿ OQ>(@&RD+,)-J@ JA@&""&C "ëST/,Î*!/,JQ/!1;

#+,>(=Q+,LUBåëZD,3<J@&B9åÔ=@AH/Bå è£O>«*!CD8,ZF&C ±AUDå@&,@AhB>!9SÆ .&+,B/, X 3 X 3D[Î[D[Î3 X 8(U8(@&(*!Då&@#I#Y 3f)2Z"=Q/," n d 8 (U8(@(*XÎå N è£/,D/,)WêÅ[xGL/,ÎåÌZ#–<È)-Yç™Z)-9DZÎ M 3Q9)-/DåÌ>(/9/,Bå&/Ö8(U8(@&(0è *!Îå&@&# #%&,%9(ìR“/,JIU,JYC M +,|UBå3ÅJ@BåyhCDBåH#YO“@9( nè»O>A(C8Z"CB>!9Sm"/,) *!>A!)2,, Gè ~ÍST/"I~D/,CD>AÆ)=CÌ=@&"Š[ D Y*!J9C-J@&B9åH/W2#+>(=+€ [ ô O>A@&RD+,)-"#P"Q/,) (O“/8,ZZDz/,(/0!/93Š=/È"9Bå&@&" A,@>(@&€# O“8,A@&NY*!R"y.9"F&/,D/3ÅJZD(,/" M )-Yç™ZD)ÍVQ)-"# )2/B&#/,>A/,(+(/–/,#ÌZDYYè D/,"Q d = )-Yç™Z)WVQ)-"#-#/>(/(+,(+.&/,

3“9)-ZŠ+,OO“/"F9±+,D(ê>Aê(+B[ : O>(@R+)ï)2/,B&@=9!ï"IåÌZDD.99"I9FC" STíQB&BÒ 8(U8(@&A*XÎå&@&#;/,D/,)2(,)Y C&ð3 VQBå"9#Ì#@>W(Z)2OQ*!@9!ZD#ÌVQ!"ïSTíBB&/(/"ö!1/93|/,0hST@&BEæAV# R“/,9!"QZ 3 !/J9hJ N "Bå34–#+0*#+>(=++"Iå&/B&+,R“/"y/#.™ZÎ9D/,"[ 1 2 n M N2 K‘/.&/,/*TæAí"#H–)2/,B@&=Ö(@&>("HJA,"9DfæA/,%+(/,#/0?j º http://www.doksihu ™/%÷æAí# è .&/,ð39Bå–>A% ÌZ=/RR“/," ∆è»Y“ G B&>(9S <=?»w/<= 9X"2p) # 46276 <= % 3 D è ./, i 8(U8xST@&#I(E9)9*,3 Γ(z) O“/,=QZB</,B9å&/,"Í z 0,2:&]0,2m27 # <”2758gZ ./c²4K^ 9X<=676 [ ∆(G) i :;ST/,ÎSTUYæ«* G  

)›<./$/<=w9°"2L8:9N2:HRP268H G S9#I*(@&>(B>!9S+,D/,ZQD!Ì)2/,BJ9X9>(@&@( @(0*XÎå™O>(@&#+(êQ>(ê(+B&/Z"/#j)-ZD"ZD)hV)-™[ : G B&>(9S d(G) 45R./%"45P2¼8:9N2:HRP268H8: 0*; D/,B&"9Bå&@&RR d (,)-@9 +,>ATæAí#43 )2/DåÌ>(/ Gè»J/,L+0*!/,Z# @&Îå" G ST/,ÎSTUYæ(3ÖJ@&B9å G +Aê>(êA+,B&/y/BRR d 3Æ+ "Q/,) ST/(CD*!Z Gè E3ŠE9W"QZ"8ì@&Îå"y"™è£O“@&"!UF>(/O>(/,/"I!"(>A/,"=(,/,>7h/Bå&/, G @(0*XÎå&@&#IcR C&Æ/Bå&/,A+.&/,zYNA*A.9Q3ˆJ@&Bå O“@&"I*(@&# Gè ÍST/,A,CÎ!(+#4[ : =+/ ˜"C8"Z C

"åÌZÎ.9"9"C&"–/#IÌZÎ9/"‘,,“±)-/BST@&B9)2,((ð3JQ@&Bå d(G) ±/B&#IZA/,RR AE9)L3)-/DåÌ>(/ d(G) < d /,(/0*!+"ï G B&>(9Sm)-ZD"=/," dè»+,D(ê>Aê(+B&êFST/DSTUYæ«Tæ(2ST/(CD!Z è *E[x: G Gè»ST/DSTUYæ«!9Öì/,BåÌ(/,>Aê(+,B-#/=Q.&+,+>A* G ^$7% R% # 75 ”4 # 2:%:Z4Z0:. "# G "Q/.&/,,í#“3MJF*!/÷æA/,ACD(ZÆ92 ST/D(+(/,D,3¨J@&B9å Gè –"/) ST/,A,CD(ZÆ>A+,A,B&>(9ST#+,"? rz #,! %./<= 9X"24 # 2:%eRZ4Z0: O/=ZDBF3x)2/,Îå&/," /)-/D/*(È d(G) #Ì>AZD(Z#IVÈ+Aê>(êA+,B ZDÖST/,Î.&+*!/0!ZD#“[ ∗ ∗ ∗ ∗ ∗ •<ZB&@,36J@&Bå )2Z"=/" ™" è»O>«*!C8Z"CëB&>(9SöST/DST@&B&J9C

(UÎå&@&,@9(cB&>!YST#+,"Ir )2ZD"=/,"Ô8,AU8,A"# 1 AUDåI*L=Q.Y VB9å"Z 6+,D(ê>(êQ(+,B;=Q/+˜"CD8,ZFC9æ(Ò/,#ÌZD99/,"Q D/,A j/>(/=/*(ZÆ=/:˜"C8Z"C.9ð3m+–8,AU8,A@&(*!Då&@"#+,"I 1è»>(/P"@&>A)Î.9y (UQDå&@&# 9* 9 +,D(ê>(êQ(+,Bï.YD*(@&EY!N9" )9>!=Š— [ ½~Bå"#I#@&>2)2Z"=Q/," (UÎå&@&,@9*( nè»O>«!C8"Z C B>!9ST@9*~(V=V"Q#H#%,/,DCD(/,"Z @Då"H(UÎå&@&EY!N9"LB&>({ ¾Å9 3J@& )2Z"Q=/,"L8(U8(@&AXÎå è»/,/)WêœjfÈ(UÎå&@&,@9*(MB&>(9SÑAUDå9Z"#–9>!"åR"R“@&"æAV#–#IZA/,RRjD@&(0XÎå&@&#I>! N

h8,AU8,A@&(*!Då&@#Y9E3+zh(UÎå&@&,@9(ÆB>!9SÎX4)-/B=@9(M+,«!>AV#!U>!h(,/>(ZD"IÖ!/Îè æA/<O9>(@&B&>(9ST@&# 9*ZDD/,A(í"# R“/h@&"F@&A!Då&@#j#%,+3Š)2/,Då/,# È@&OQ(Z)-DZÎ #9@&"A*(>(V#8"Z C&R"6%&(A,/#%!%9(±8,(UQ8,("#yST/,/D(í"#H)2/,B[ –%&""å&/,"6N9(J9C3J@&Bå J N /,D+,B6"Bå3M#I#@&>2jCBå #YO“@*A2B&>(9ST@Í(UÎå&@&,@9(2B>!9ST#+"I–(/,#IZ"(.&/H +Aê>(êA+,B/,#W<(UQDå&@&@*(xB&>(9S4+Aê>(êA+,B&/ZDx#%&/,CÎ!ZDc# r(19mJ N !>Ax.&+,B*(/,D/,"IR/93 9#I#@&>~±+,D(ê>Aê(+B&Z AE)2@&#P–# O“@*( N è»/,D/,)2(,)WU 8(U8(@(XÎå&@&#IcR

C& #YO“@A B>!9ST@"j*X>«X"9#P–AUDå&@&@A~"™è»O>A(C8"Z C&MB&>!9S|+ê>Aê(+B&/,ZDJ/,9[ G ô http://www.doksihu ¿ B9å /BåÌ>(+(>(1& )-ZD"=/," è»J/,ë*X>«!@&+C nè»O>«!C8Z"CÒB&>!9SL#@&"«!>(VQ#8,ZFC 9=Å3<)2/,Îå&/,#;)2Z"QZ)2ÎZD d +,D(ê>Aê(+B&/6"/) "Bå&@&RQR Ò#I>(ZD*(Z#IVP+(êQ>(êA+,B&"+ 3 )-A>(+(*‘Æ@&OQ!ZD)9DZÎx#@&"«!>(VQ#8,"Z C7=) CÌ=@¨=->A>!Q3&J@&Båͱ#I>(ZÎ!ZD#ÌVQm+,Aê>(êQ(+,B/ )2/B&#%&,/CÎ*!(íQ#Ò@Då" G(n, m)è»J/,jX>«!@&+ C nè»O>«!C8"Z CWB&>!9STR"Å3‘J@&Ö)-ZD"=/," 8(U8(@(*XÎå N /,D/,)WêÅ[ G(n, m) : Q=

@&B&@E9*(R" #I>(ZÎ!ZD#IVÕ+(êQ>(êA+,B )-/B&JYX>A@&E(>!$(/,A,í"# #ÌCD(+>(/0!/0 #IíD%&"IR“%&,1ÒB&>!YST@&(0*XÎå&@&# /,(/0!+"Å[ : B [ÕST/¶æA/,/0!R“/,"ë!/,A,í"Q#î"+J"åïæA//"I!1 >A/,=VQ#8,FZ C&éD+,O“+A*E3F9)-/Då )-/B&@&D="=`C ST/,N9=9!@9 +"Iå&/,B/,A/," /BåÌ(/,>(êQ!CÎ!Zð3 )- æA=L/""/#H(/B&CD*((+B&+.&/f d(G)è£>(/€ST/,A1-R“/,8(+A*ì=V"# ∆(G) STíBB.&+,"å&+,R“/"Å3 .+,B&í¨ZA)-/>A*(/æAíQ#F:z=Q>(ZN9"öKM@&"=™å&†3 ™Z"Ài™J/"ņ3 iÌ!+OJ"öãÆJ@&)-(A+-+a ÁÖ9>(A(/,"

ãÖJ@&)-(A/,"H/>(/=)-+"Iå&+0*E34#IZ#-W#Ì>AZD(Z#IVÖ+(êQ>(ê(+B–#+,>(=Q+,(+0<WJ>A@&)2(,%B&)-/"™è *(/,3ÅJ>A@&)2@&(0XÎåÌUFB>!9ST@#H/(/0!+R/"6.ÌZ(B9D*X9Ž # x;Ÿ z G[ ™/,D/,)2/,,í#Hh@&OQ*(Z)-DZÎ #9@&"A*(>(V#8"Z C&# 9E3Å)-/DåÌ"/,#H(/,BCD!A+,B+.&/,x)2/,B&)WVQ*!9æAV# J@BåF d(G) B>!9SD9"`= C )2@&"Q@*!@&" >(+(B&>!YST@&#@&"Å [ –€ZD*(+,>(íQ"#Ò #I>(ZÎ!Z#IVÍ+Aê>(êA+,BPæ C&D=+/ ˜"QZNÎ(!B&"# #9+,>(=Q+,(+>(/7ZD,[x: ~ [xST/£æA/,/*(R“/,"L B [fST/¶æA/,/z/>(/=)-+"Iå&/Z>A/ìX)-A,#@Ì=Q.YÍ)2/,B&@=™è æAVQ# 6OQ>(@&RD+,)-9*– nè£O“@&"!U UQ(>!6+ nè£O“@&"!U

#%&>A>(/ ñ G = C +, G = P ò0[ –€ZD)WVQ*X9TæAV#43ÑJ@Bå6 #I>AZD!ZD#IV±+Aê>(êA+,B nè»O“@&"I(Uï#%&>(>A/–+, (n − 1)è»O“@&"I(UïUQ(>! )2/B&/,Bå&/,ZD#43|+È)2/,B&=YæAV# 92+(êQ>(êA+,B&J/2*X>A(@&+ CH@&OQ(Z)-DZ΀#@&"QA!>AV#8,FZ CÈZD,[ : õ [-ST/£æA/,/*!R“/"Ò"ÌV)2/,>AZ#IV("ö#IZ(,)2@&÷æAVQ#F2/,BE#È)-/B&@&=A7 ~ [-ST/£æA/,,/0 OQ>(@&RD+,)- æ(>!™[ :<— Ÿ™[ ST/£æA/,,/0*!R“/" )2/,B.ÌZD,(B&÷æAVQ# î#+,>A=+,«*ï(/,÷æA/FB&>!9ST@#I>! : |Q[ ST/¶æA/,/*(R“/,"î)2/,B&@=YæAV#Ò6O>(@R+)Y–)-ZD"=/," S9>!Q[éóm""Q/,# ñ G = K ò0[;à A/,BCD*!A+,B&+0.&/, d(G)è£>(/79 C–R“/8,(D+,«*ì=VQ"# ∆(G)

STíB&B.&+"Iå&+R“/,"Å349)-ZD"*zÍS# /(/0*!+" +,D/,ACDæAíQ#öLST/,D(1FR“/8,(D+,«–Zh [ •ì+B&íÖ ¶ [yST/¶æA/,/0*!R“/," %&A(,/0ST@&B&÷æAVQ#ï /==ZDB&ZÅ/,>A/,=)2+,"å&/,#/*,3“+,z#ÌZÎ!+>(í"#P–"IåÌZÎ!@AzO>A@&R+)9#I>!Q[ n n n •<+,BZB–Í(UÎå&@&,@9*(Æ.99D*!@E9!9Ö.ÌZD,(B&÷æAV#ÍOQ>(@&RD+,)-"9#“39)-/Då(Z)2OQ*!@9!ZD#ÌVÌè ("H/,#.ÌZDY/"Í(UÎå&@&E9~"+#IíDZD&/ [ 6Ä http://www.doksihu Å–Ù¸Æ Æ ÇbÈVÉIÊÌËáuÍ Î ÜfÏÐâÑßÖÜƒÈ†Ñ âpÒ¦àázâÑÜhÙ ÏȆÓÔîÞWÕ0ßÆâpÏ
ÓIËαàÖÎjÙ K3 : TS /,ÎSTUYæ(~)WêQ.&//0*!+,R“/"F"/) #@&>(9!@!VQ#“34J@&Bå G /,BåH8(U8!"#LJ9"IåHO“@&"!U

@(0*XÎåÍD/,J/0‘±#+,O“/9[¨:RRQZN#7(,/>(ZD"I‘±#I>(ZD(Z#IVm+,D(ê>Aê(+Bh@Då"–#@&"QA!>AV#&è 8"Z C"HZDÖST/,Î.&+*!/0!ZD#“3)2/,ÎåÌ"/,#>(/N9(CD.&/ì#/&+O@"I*Tæ(Í.Y"Å[ EÅùøQù ×x]ý ‡G‡MˆM†ÿ ‰Ö Z: G  G(n, m)    )œ)?:9 )R&:@R%±@+ c54M2:&H9X # 7 # %%JS5 9X% # 76 %5ž8,2 G ∗ ) # 4627?w<= .]9" P:1,4 D , D , , D A G G %p1:<´% R% 9X<=67,76,8,27  )4Z8:$%Q G∗ )?:9 )R&:@R%]   )u8,2f67L Z,2K1 8:9N2:H2RP268H,n48:9":4Z8:$%1:cg , α  α  A/A/A  α Ö{464 # 9"8:%T7."4 9# X  G0 G )?:9 )R&R@R%V   )G."2m5^ # 9p D ) # 45&0,2:&$0,2M4Z8 ! 18:1,4W2 :9":<”2m76 <=v9" )?:9 @?*6 i ,    Œ8 ,
2 6  = 7 : 8 N 9 : 2 H  R  P  6 2  8 H  ,  v 4   :  cg    

1:<Ø45."26*6:,4v<./$% α  α  A/A/A  α A Di ∀ i 1 2 m : D/,)2) RZ@&"IåÌCÎ*XAZ7(/,8XJ"ZD#Y æ(ëÙx;Ÿ z 8Z#I#IR“1&È(E9>()-,ZD#“37é(,/>(1&#Õ K J>(@)-A,%&B&B>!9ST> &C ZDB,@D*!#ì/)-)-zDCÎ!(9E3YMÎX9"@& D/,)2)ÆRZ@&"å™CÎX( 3 /""/#j/,BåÌ(/,>AêFD*!"@(CÎX9!™[ ¤ .“7 # ${‹/%52 A ÁM(U8(@&(*!Då&@"#+,"Ix#IíD%&"™è»#ÌíQ%&"±RZ@&"IåÌCÎ!J9(V"#4[VDÑ/,B9å&/,"hO“+,D=V 5<è£"Q/,#  i [ 8(U8!@Då"Š3–)-/DåÌ"/# c#+,O“/é G ST/DSTUYæ«*(R" (%&RR )2Z" /,D/,)WêÅ3Æ(O“/8,ZZD!"î i #+,O“/ /Bå&/" X = (x , x , ., x ) 9J@& k > D [ D ™/%÷æAí# *!@.9RR β è &/,ì x 8(U8

j [ @&(0*XÎåÌR“/,ZA,@&)2(+,=ZD"#;%&A(,AU™è Îå9*,3)2CB α è».&/,€ i +, j @(*!Îåî#%&%((Z€+(êQ>(êA+,B&/0E[ ñ =+/ ˜"C8"Z C (/,>(ZD"I P j 3 3 [ò α Ú w(x ) · w(y ) x ∈ X y ∈ X x y ∈ E(G ) óm,/|æA/,D%&+((/і#%.&/*!#/,1#YOÌæAV]# j α = P w(x ) · β [ ã/#ÌZD"I*((í# )-@A #% .&/0*!#/,1 R è£R“/,DZ .&/,#*!@>A? j (β , β , ., β ) 3Õ, ˜™çŠ3€CBåë)2/,BJ9*X9>(@&0!V"#ë i @&A!DåJQ@&6X>«!@&+ C;#ë=>(R s ∈ {1, 2, ., k} ./,#*!@&>«E[m:,@"-#@Ì@&>A=Z"YX#43I)2/,Îå&/,#IJ/zX>«!@&+ C±8,(UQ8,8,( Gè£R“/," i "ZD"8,¨%&A(,/¦è #9%*(.&/93 /,BåÌA+,B&/(/," 0 +>A*(+,#Iê/,#43/,/#/hP#@Ì@&>A=Z"YX# 9€JBåEæAV#y/ 3ÅCDBå D

=ZÎè )2/",FZ C&~.&/,#*!@>(@&# 9€"å&/,>Aí"#43ÑE k > D O“@&"I(@ì D =QZ)2/,""Z C&z(+,>(R“/"Å[<: ST/DSTUYæ«*(cR C&Š(@ .99RR>!–ZDz+,>«&+,"å&/,ST/DSTUYæ(«*z#YOVQ"#43“J–#IVO8@&"#+"Iì–(UÎå&@9è G ,«*‘)2/,B9.9Î*!@&0X9TæAV#4[fã/#ÌZD"I((í#– k O“@&"!V"Q#Í#@"I.&/0ç2RQV>(#YY*E3I/,RQR/"±#@&".&/0ç ∗ i i sj 1 2 k i s ij ij s t s i t j ∗ s t ij k s=1 s n sj s1 s2 sn i i ∗ & i http://www.doksihu RQV>(@&#IR9"-.9"-/,D1&,17)2/,B99OCÎ*!AV"#WA,/>(Z"M A (α , α , ., α ) O“@&"I*‘ZD,3 9J@& j , j , ., j æA/,D%&DZx i 8(U8hA,@&)2(+,=9ZD* Gè»R“/,"Å[2:< A è£8(U8(U O“@&ZD(CD.

*(+,>A(,%B&/0!/0y/)2/((0.&/ #@&"&/0ç RV>A@&#ëJ9*!>!E.9ð3<@&Då9" O“@&"*!@&# 9L#Y9OV"#43 9)-/Då&/# ST/,"*!Z k O“@&"2#%&,íQ~D/,B9ST/,÷æA/RR D O“@&"-DZ"/,>(ZDW#@&)WRZD"8"Z CYæ(9#+,"I /1&Î"#4Û [ •ìNA(V"#/,Bå&/0*öîO“@&"I(@&##%,íð3W+ .&/BåÌí# ëJ@,Eî*!>A!@ C /1&ÎCÎ*!A,[cóm0jL/,1&ÎCÎ!A–(/,#IZ"(.&/y/,B9å;@&Îå";(UÎå&@&E«*P#Y9OV"#43~J@&~ "Q/,)Íè 0 AUDåÌU;/,/)-/# AE9)6/,B9ST/, æA/,RR D 3M+HCDBå "å&/,>«*UYæ α +Aê>(êA+,B&Z AE9)-@&#>(/"=>(/±"/) 8(%&#I#/"I*!/,#H€/,D1&,1Ì/#ÌJQ/,7#+,O“/A,[ óm0*<9±/, æ(>!« G

)2Z"=/" 8,AU8,(>!-D#Y)20.9W#YOÌæAV#j79C²*X9A,[ EÅFù Eůù ¨IœªxýQü «x]ý ¬P‡€cû ­œ®Öÿ ‘ G    )U45:./%"45Z2L8:9N2:RZ268H G   # 9Xw G )?:9 )R&R@R%Ü@+ i 1 2 ij1 ij2 Di ijDi i i i ij ∗ ". 2)?:9XS 8:%T:%"46=5^ # 9 ∀ x ∈ V (G) 4Z8 ! ¹9" )?:9 @?*6 D !$# $%e&Ý G∗    )+R Aޑ 45R./%"45P28:9N2:HRP2?8”<W5^i w%  # 76525^ # 7K%T,^ %:9F867M/9XiZ:Œ4 # R9“ % # 7 # %e% !$# $%o276 <& )?:9 )R&:@R%V  ) # 4S6.“7:2Z 9“ % A GH@&A*<.ÌZ(AE9*(+,>Aí"#y#I>(ZÎ!ZD#ÌVQ<+(êQ>(êA+,BÈæ &C ²è£=/:˜ "ZÎ(!B&"9#j#+>(=+(+,>A/[±: B [ B #9% .&/*(#/,,)2+"Iå7)2ZN9AÑ d(G) AE)Õ#IZAE)2@&DJ9ÖC /,B9å€E>«J9)-,@"€+,>A(/,D)-/,/0(

STíQB&B.&+"Iåj)Yç™ZD)WV)-9#+,"I*,3QJZA,/," 34J@ G∗ >(%&B&CD*(/(z#@&"QA!>AV#8,ZFC 3“)2ZR“/" max{max{min{de : e ∈ E(G) Ú 9 i. 8,AU8,A@&(*!Då D /,D/,)Wê2+,M=@9( w 7AUDå@&E3Q9J@&48(U8(@&AXÎå&@&"#+"IÆ %((/,B 1} j w : V (G∗i) R } j G∗ #@"A*!>AV#8Z"C[ } :ÈVQ*!@2C ) çQZD)WV)$.&+,B&/<+(@&# AE) )-Yç™Z)WVQ)2#+,"*z.&/,J/0*!13JZD(/,"L.&+,B&/ìA@&# O“@"I*!@"H8!#.&+B&/,~A@&#P+«*!>(V#(U>!WST/,/JQ/Æ)-/B2WST/,Î!+0!/,D"/,#43CB9å>ß /Z/>(A(>!A *(+(/,D/±(/,>(ZD"IÍ) çQZD)WV) .9F&C R"jST/D&+0*!/(Z#4[ d(G) EÅùFkÅù¨ú±ûü ý4þÿ d(G) ≤ (1 − 1 ) ∆2 A ¤ “. 7 # ${‹/%52 A

ã|/#IZ"I*((í#jW#I>(ZD(Z#IVÖ+(êQ>(ê(+B&J/±X9>A!@CÍ/BåÌZ#-@&OQ!ZD)9DZÎM#@&"«Aè >AV#8Z"C *,[ž/D(/,J/0æAí#43IJ@BåW/,RQR/"-)2Z"=/"–@&A!Dåh/,B9ST/, æA/,RR ∆ /,D/,)WêÅ[J•ì(¦è A,V#W#IZ)-ZD"=/"–@&A*X9DåÌRc&C €/B&"B9å&@&RR–(UQDåÌU28,AU8,A@E3Ì/,/,"-AUDå&@&#h)2Z"=/BåÌZÎè #9/D/,BRR [x:ëST/,Î*!+0!/,A,/>(Z"‘/,/,#2±8(U8(@&#–"/,)ÝST/(,CÎ!ZD#Í 1 ∆ ²B G B&>!YST@*E3/,+,>« http://www.doksihu .YN9)-/DåÌZD# Gè»R/Zf+,mJZ"IåÌZ#F2Î*XDVQ#HST/,A,CD(/A7>(+,A,B&>(9STRcC&ð3 /,20ÖæA/,D/,"I(Z 3 JQ@&Båj–JZ"IåÌ+C2+,DJ/±*!>A(@&C–+Aê>(êA+,B-D/,BST/÷æA/RR (1 − ) [ :

Gè£J/P*X>«!@&+ C @&OQ(Z)-DZÎh#@&"QA!>AV#8,FZ Cï/BåÒ)-AZ#6!VQN æA=@&"(B9h)ÍV™X9Tæ(F #9% .&/*(#/,,1-/,)2)-Q[ EÅtù s ƒù ×xcý ‡G‡Mˆ‘v ÿ c:%/275d59"H,2 G   )^ # 7”% R% # 75 b*, :<W:9X G #,! %e./<= 9X"2G4 # 2:%eRZ4 1 ∆2 ∗ 0:. £:cgH:9N4Z7"4Ù67,76 9W%eH9“ @+g # 266Z 9NŽ^ #  Ù</cgH: 8:9N2:RZ268¹ P:`9"d6U%T,^ %<WH P7."4 d(G) S :9 A d G *::9X.8:9N^$7à% R % # 75 e ¤ “. 7 # ${‹/%52 Auµ "=Z>A/,#*!/"FZB9,@& æAV#j9hDCÎ!«E[Öã|/BåÌí#HST/ 34J@&Båj.9"y/,BåH@&Îå" + 3–9)-/DåÌ>(/ de á )2Z" ñ df j f ∈ E(G)ò Ú d(G) [ G∗ è»Rc&C Í/#I#@&> e ∈ E(G) /1&ÎCÎ*(V"#-/Båj@&Îå"

#@&"«!>(VQ#8,Z"C9E34)2/,ÎåÌ>(/€)2Z" j ò«"Bå&@&RQR ñ d f ∈ E(G) 2) ZD"I* G /(/0!+,R“/"Å[ •ì(A,V"# Gè£R“/"ï#+0*È@Då" +,/0E3™æA/,D%&÷æ«í#L1#/ eè».&/m+ f è»ST/ 3Ñ)2/,Îå&/,#y #%Yè ./*!#/,1<(/,÷æA/(CÎ!Z#]j d > d = d(G) 34(@ .99RR e = xy +, f = xz VBå9">(>(- 8(U8(>!2ZÎ/,(#/,=Q"/,#4[ G %&A(/STíB&B1&(+B&/È+ÍST/D*!+0!/í"#)2ZNY(ÖZÎå&/ x ∈ V (G) RQZ0*!@&("2!NDVQ"#4V[ }<DCÎ((V#h/1È G #@&"A(>(V#8"Z C G è£cR C&UB9å&3ÌJ@Bå29 x 8(U8 #9+,O“+,JQ/,–)2+,BP/Bå x O“@&"*!@<.&/(í"#FJ@,E™3Ñ)2/,Îå&/*<%&(A,/,#9%!í"Q# Γ(x) − {y} *(/, æA/,Æ#+,O“+0.&/, [ G

è»R“/,"LÍ8,AU8,A@&#j(UÎåZ x #+,O“+,"L#ICDÌíÅ)-/B&/Bå&/,"/,# G è»R“/,DZ AUDå@&#I#Y 3 x AUDåh/Bå&/,"P/,Bå-#+,A1&RRhæ C&“)-/B.99NA*!@9(  > 0 3 x G è£R“/,DZ“#+,O“/ 8(U8!9Z"#öAUDå9*WO“/=ZBFA,@&>A@&,V# )2/,B (1 − )è£" [FGLZD.&/ d(G) â 3x/,+,>A* e #IZÎ.&+*(/,+0.&/,“ xè»>(/zZDD/(#/,=17+,D/,#/"P9~+(êQ>(êA+,BÈ"% &/#I(,ZD#43™)-ZD#%&,R“/" d O“@&"™è *(@&!9" è£" 8(%&#I#/"Åu[ •€9NA(V# )2/,B è UBå3“J@&B9å  < d − d(G) !/÷æA/,Aí÷æA%"Å[ :2CBåFD+*!>A/,J@,@A Gè ST/,ÎSTUY櫱"å™ZDD.99"ï"/) ST/(CD*!Z Gè»,3JZD(/," G è£R“/Zx8,(UQ8,(@# "Q/,) ST/,A,CD*(/A!+,#43Ö+, x (/) ST/,A,CD(J/(Z

3‘)-ZÎ.&/, y #+,O“+0&/,"Z"Q8,2%&A(,/#%*(.&/[ë: +,D(ê>Aê(+Bö#/.&/(/,RR Gè»R“/,DZÖ+/" &+*(/!ZD# ST/,Ö)-ZD"I G #@&"A(>(V#8"Z CYæ(R"Å3 d(G) /)2ZN9*A–6+O“+,«2.&+B&/,2(@#ÌA,@&>–&+B&>(/J æ«9ï@&Då9" G è *2# OV"Q#Ò.9FC&R"Å3ˆ)-Z²è R“/"Lì+,Aê>(êQ(+,B/,#P)-ZD"=P)-/B&J=Yæ(9# d(G) +>A*!+#+,3“9)-ZŠÍ#I>(ZÎ!Z#IVÖ+Aê>(êA+,B =Q+/ ˜"QC8,FZ CYæ("#-/,D/,"*!)2@&"=Š[ G0 f ∗ e f 0 ∗ 0 0 ∗ 0 ∗ e e ∗ 0 ∗ 0 6~ http://www.doksihu EÅùF€Åùm¨pªfýüQ«xý]¬P‡€ûc­œ®Æÿm¹  ^$7
% R % # 75 4 # 2:%eRZ4Z0:. *, 5464 # ¹4 # 2:%eRZ4Z0:. 1:< #,!c min {de : e ∈ E(G)} 6= max {de : e ∈ E(G)} %./<=

9X"2,ƒ8,2a758:R% d(G) > min {d : e ∈ E(G)} A e EÅùFÅùú±û4ü ý4þ“ÿVG G0 G 1,4GS5 9" g .¯8,27,  )/@+5Ö5464 # uI1,45¯<W )?:9":9"d d0 45R/%e"45Z2 8:9;2:RZ268 , d0 < d %:9 @?,2:9 A ¤ .“7 # ${‹/%52 A ã|/#IZ"I*((í"Q#6/,Bå G0 è£J%ÍX>«!@&+H C @&O™*!Z)-ÎZD G0∗ #@&"«!>(VQ#8,ZFC E[-ó¨RÌè R“1 Gè£J/ *!>A(@&Ô C #@&"QA*!>AV#8,ZFC 6ST@&B&V"#+0!>(/J@&"Z 3Í9)-/DåÌR“/," Ô)-ZD"ZD)-9DZÎ G +Aê>(êA+,B d 3=Q/7+0*!/,Z#@&Îå" e +,D/ Gè£"/#43“)2/,ÎåÌ>(/ d > d 3/,RR“17DC²X9Æ B °[ ŸW#% .&/0*!#/,)2+,"Iå ST/J("N9!.YÅ#%&/*!#9/,,ZD#“[ #@&"«*!>(VQ#8,"Z CR" V (G ) ⊆ V (G) #+,O“/y/Bå&/" V (G )

3Ö+JB9åEæAV# )-/B G #9@&"A*(>(V#8"Z C&R“/ZŠ(UQDå&@&,AÆ+,Æ+/#/zZD,[ (V (G) V (G )) 8(U8(@&#I"#jW#+O/ G D/,B9å&/," 1è 1 O“@&"* 1 (UDDåð3&(@ .99RR (E(G) E(G )) +/,ZD"2D/,Bå&/" 1 z+,D(ê>Aê(+B3 *(/,JY±)2Z"=/" @&Då9" O“@&"I(@€#%&(Aí"# %((/3)2/,Då&/# Gè£R“/,DZf1&A#+,O“/Z¨@&Îå" +D ST/(CD*(/,"/#“3“)2Z G è»R“/,"H"ZD"8,zR“/""/[ GHZD.&/Å<CB9å2+*(>(/J@&,@9(Ö#@"A(>(V#8"Z CW!@.9RRQ>!h(/,)?*!>A!)-9,,hÈST/,A,CÎ!/A G B>!9ST@9*ö"/,#IZ)2/,BST//1ï@&A!Då&@#@&"Å3Æ/,+>A G (/,) ST/,(CD(J/(Z Gè»,3ÖJZA,/"ë >A+,A,B&>(9S

æ(9*ÆA/,)$ST/,A,CÎ!Zð[mó¨+,>«~ìCBå-D+(>(/,JQ@&,@A Gè£J/ì!>A(@& CW"/,)$@&OQ(Z)-DZÎ #9@&"A*(>(V#8"Z C&" min {(d ) : e ∈ E(G)} = d 3)2ZDÖZB@&D"ZÅ9#Y>«!V"#4[ 0 0 e ∗ 0 0∗ 0∗ 0 0 0 0 ∗ 0 e ‘K @&"=Qå3mi™J/,"Š3ˆãÆJ@&)-A(+j+ÍãÆJ@&)-(A/," 8,ZD#Ì#9+,R“/,"¼x;Ÿ z y(UÎå&@&,@*A ~ è£O>A(C8,ZFC J>(@)-A,%&B&)2/,"*!/B&>(9ST@&# #I>(ZD(Z#IV-+(êQ>(êA+,B&+>(1&#IZ)WVQXYæ(#43ÖJQ@&Bå;y+OO“/," 9>("å™)2/*((+,(Zˆ(E9)L3 ñ ò0[jKM/.&/,/0*!Z#ï 0:."459X"45P2^ R<=52 ST@&BD)-Y?* r|/Bå J>A)9 0:."459X"45P2 3)2/,""å™ZDR“/," *(/,÷æA/(CÎ!ZŖ#%.&/*(#/,,1-ST/D!+0!//#/? j (α, β, γ) 3 3 [

αβ + γ > 1 βγ + α > 1 γα + β > 1  G è£J@&7*X>«!@&+ C+,D(ê>(êQ(+,B/,# 0:."459X"45P2^ :<=52 è *<D#@!"#43Š#I#@&> G è»@ 0:."4 9°."45P2 è»"#2JQCDEæAV#4[¨óm""/,#PÈST@&B&@&)–"#–ÈST/,DJ("!E9W#%&/*!#9/,,1ìæA/D/,)Íè +,«*RZ@&"IåÌCÎ!@AX#-R“/{j √ 5−1 2 ∗ ∗ Eõ http://www.doksihu EÅù§¦ù ú±ûü ý4þÿ=G G∗ 0:."459X"45Z2,Š5464 # à% R% 9X<=67^  # <”275YH:%ÂT67667)?,27‹/%e  %t A G = K3 ‘ <W:$$5.*:: S6."27 # $% α, β, γ 1:< w9;4 # %´0:"459X"45P2ã^ :<=52:%/¸%T,^ % ! 8:9“gZ 9 v5464 # b9"8:%T7."4 # 9X  ’^  # <8,275,2W2:&H9X # 7 # %e% G0    )”<W:9X{1,4Ž67 αβ + γ ≤ 1   8:9N2:HRP268 .J276 <= / >%:9

@?,2:H9Nž^ #   α0 β 0 γ 0    α0 ≥ α β 0 ≥ β 0 γ 0 ≥ γ     c5464 #  G0 1:< % R% 9X<=67Þ^  # <”275YH:% A ‘ 7 9X% 9“ # 2%::<./ # 9"   2 75::./$%U%T,^ % # 9Xw K )?:9 )R&R@R%om <W:9X=1:<£)?,27‹/% K  % A 3 3 )2CBëë)A@Ì=Z#cST// : !* +0!/,Í/A1ÔST/+R“1&W#% .&/0*!#/,Z#43–J@&Bå d(C ) ≤ ZDB@& æ(éJ@&Bå d(C ) ≥ 3W/,)2ZN9*A d(C ) = [ ½Bå9"#I#@&>6/,""+ æ C.9mÎ*X"Q@&!9RR9€RZD,@"IåÌCD j€(,íQ#ÌA+,B&/,h+7/,D+,B&A+,B&/±ST/,Î!+(/,Î7=ö9>(>!Q3ÑJ@&Bå )2/B=@*AzJ9>(@&)Û+(êQ>(êA+,B&ZÑ(,) B&>!9"IX9÷æ(WÍST/(CD!/0(~J9>(@&)2(%&B–+0!/,+(+,[

óm>A>(/Fö*(COVQ(UëÎX9"@&(RR;)-/B&#%&/,DCD!+(>A/F9Ÿ™[cST/¶æA/,/0!R“/,"ë(+,>Aí"# .™ZD(AEQ3 "Bå&@&RQRLO“@&"*!AE)WU (/,÷æA/zB>!9ST@&#@" .ÌZD,(B&DY––O>A@&RD+,)-9*E[ 3 √ 3 5−1 2 3 Ÿ √ 5−1 √2 5−1 2 http://www.doksihu ä-Ù¸Æ G = Cn ázâØÎ G = Pn ÜzâÑÜÖà Ü mó RR“/"éyST/¶æA/,/*(R“/,";)2/,BJ9X9>(@&,V#  nè»O“@&"I(U #%&>Í+2 nè£O“@&"!U UQ–#I>(ZÎ!ZÎè #IVW+(êQ>(ê(+B&+0*E3¨+W)-/B= æAV#öyJ@,,YæAV#6X>«!@&+CF@&O™!Z)-ÎZD7#@&"«!>AV#8,ZFCÍZD,[ : ST/¶æA/,/0*€ST/+,OQCD!+(/W#% .&/0*!#/,,1 /(9[7ómBåL@&OQ!ZD)-DZÎ#@&"QA!>AV#8,FZ C€(/,>A/("+,"#

)2/B&J9*!>(@&"ZM/,D1&(%&>–FST/"I!ZM!CDOVAU B>!9ST@&#IJ@3ˆ)2+B&O“/,=ZDB /,1(,%>–""9# +,Îè «*!>AV#!U>(Yæ(™3z) æA=î (UQDå&@&,! )-/B=!E.9ð[ : B [ B #% &/0*!#/,)-+"IåéST/,DJA0è "N9!.Y|9h@&OQ*(Z)-DZÎ~#@&"QA!>AV#8,FZ Cì/,D+,BPÈ@&Då9" Gè ST/,ÎSTUYæ«X#P#%&,%9(ì#/>(/("Zð3 9J@&)-ZD"=/,"2B&>(9ST8,AU8,‘#+O//BST/, æA/,RR2#+0*!//)ÍêŠ3Ì(O“/,8ZN9Z("-~V™X#W.&+B&O“@&"*Aè æ(9> C&ST/D*!/J/0!13ÌJ@&Bå2#9+,Oí#2/,Bå&//)WêÅ[¨GL/,B&)WV™X9!J9CQ3ÌJ@&Bå2ZDå&/"2ST/,ÎSTUYæ«X# #9%&,%*AMz@&OQ!ZD)-DZÎm#@&"QA!>AV#8,FZ ChZD,@)-@&å>

˜4ì/,>(/£æA+,ZDBÈD+,"å&/,B&+R“/,"/,B9å&+,>A(/,D)ÍêŠ[móm H#%&>h/(/0*!+R/" #+0W+,O“+(R“/"Ò!/((í#ö)-/B3|/,D1&(%&>hL#@&"«!>AV#8,FZ C&#ï/J/0!(+B&/, AE9)9*€#/((1&>(/Í>(/,=QV#Y æAV#43 ) æA= )-/B&)WVQXYæAV#43ÅJ@&B9åF.Y"CYæ(R" @&OQ*(Z)-DZ²X9 /(/0*!+"6/,W#/0((1jD+,"å&/,B&+R“/," /,B9å™R“//,(ZD#43ÑE9W 0è£AUDåÌUF8(U8(@&# Cx/D!/#IZ"(.&/ Í#+*~#@&"«!>(VQ#8,FZ C-Z@&)2@&>AS¶[ K‘/,9*æAV# /,VQ!"Å3WJ@&B9å  nè£O“@&"!U #%&> #I>(ZD(Z#IVF+(êQ>(ê(+B&/ )2/,B&/Bå&/,Z# è»O@"I*(UcU™H#I>(ZÎ!ZD#ÌVQj+,D(ê>(êQ(+,B+.&/ O [ •<+,B&íQ€)-/B=YæAVQ#î0*L96/,B9å&/,"D/0è (n + 1)

*(/,3Š)2Z"Q/,#j d(C ) Bå&%&#/hD/,A3+<)2/,B&J9X>A@&,V#43JQ@&BåH)2/,ÎåÌZ#PBå&%#Ì>A1& .9" A CQ[ ™/%÷æAí#ï G(n, m) B&>!YSz8,(UQ8,!9ZD*– {1, 2, ., n} J)--//)-/ZD&/ [y:<j9D*X è DV"#<.ÌZ(B9D*B>!9ST@#ì/,A/!+R“/,"W)-ZD"=/"78,(UQ8,f#+O“/MD/,BST/÷æA/RR7#+0!/,D/,)WêÅ39D/,B9å&/,"/# /,/# x +, (1 − x ) A,ZD)W¯R CV)2)2æA/,D%&D.&/93 )2/Då&/,#y/,B9å™U™*(X¨ 8(U8(@&#6AUDåY ZD-#IZDST/£æA/,Z#4[ÕGL@A*P8!#;""åÌZD-!/(í"# ST/,ð3ÖJ@&Bå /,/,#; AUDå&@#; [0, 1] Z"Ìè *(/,>«.9DV)WR/,("Q/,#43|*(/,JY±.™ZD>A*(VZD 0è£AUDåÌUï8(U8(@&#YYhZ€)2/,B&/"B&/=í"#4[ nè£>(1 ST/D*(/,A(,íQ#“3ˆJQ@&Bå D/,B&N9RR 3  [

–%&>h/,A/*!+" /,P"/,) æA//,"W(@ .YRRZ‘ST/D*(+!/D,3 P /(/0*!+R/" d(P ) = 0 "IåÌZDD.99"I99"C[ kÅùøUù ¨I„†­ÖæQü ‚1çÖ«Öèpé/êÖÿ ‘ P &% WS # c %/4 # 75 ”4 # 2:%RP4Z0:. *, ¢67I&H%ž4Z8:%S 8 !$# $% n i i 2 2 @+  595)?:9X%,^$:%d
^ #  W Z:9":<n P†‹“ =67 # 4  % x  Z:9Q8,2 (1 − x ) 1:9²@?:9"Y59 @RP46m75,4 1 n : 2 H & X 9 {  & $% 4  :  1 , > 4 6  v 7 : 8 " 9 ,  W 4 v  Z 4 Y5S :%o4Z75d64 ë ∗ 4 2:%RP4Z0:. *, h9" Z ƒ A ‘ !$# # 1 Pn # | http://www.doksihu • xi 8,2 xi+1 • (1 − xi ) • xi 8,2 8,2 Y62,275S5 (4ZY5%eS  (1 − xi+1 ) (1 − xi+1 ) i = 2, ., (n − 2) Y62,275S5 (4ZY5%eS  Y62,275S5 (4ZY5%S  [49R>!Q[ Pn , i = 2, ., (n − 2) i = 1, ., (n − 1) , , A @OQ*!ZD)9DZÎÖ#@&"«!>(V#8Z"CYæ(

kÅùFEÅùm¨„†­Öæ üQ‚¯çJ«Qèpé/êÖÿ ‘ C ∗ 4 # 2:%eRZ4Z0:. *, h9" P:1,4>67v8:9",4>=4ZY5S :%/4Z75d64 ë n 8,2 x Y62,275S5 (4ZY5%eS  i = 1, ., (n − 1) , • x i i+1 • (1 − xi ) • xi • xn 8,2 8,2 8,2 (1 − xi+1 ) (1 − xi+1 ) (1 − x1 ) Y62,275S5 (4ZY5%eS  Y62,275S5 (4ZY5%S  Y62,275GS5 h4ZY5%S  A i = 1, ., (n − 1) i = 1, ., (n − 1) ¶ ,  http://www.doksihu B [R>!™[ Cn @OQ*!ZD)ÎZDM#@&"A(>(V#8Z"CYæ( kÅùFkÅù¨ú±ûü ý4þÿ ‘ 3.1 4 # 2:%:Z4Z0: v<W )?:9":9"d”2:&H9X # 7652<W:9/9":%e% #,! %/<= 9X"2 P  A n ¤ .“7 # ${‹/%52 A : B [ B #%&/*(#/,,)2+,"å OÌæ("Õ(V=YæAV#43ÍJ@Bå îST@&#I(,)-@#ÕD!

#9@&>(9*!@&@(È"9BåÌ!B&UÒ#+,OQJ)-@&#I#Y‘ZDÈ+0!/,Z#6@&O™!Z)-ÎZD7#@&"QA!>AV#8,ZFC [F: ST@BEæAV#éRZ@&"IåÌCÎ*X"Zð3~J@&BåîJ 1 + n 8,(UQ8,L#+,O“/ï/,B9å&/,/)WêcJD)93<Ò!%&RRQZ 8(U8#+,O“/ÈD/,BST/÷æA/RR #+*(/,/)WêÅ34#I#@&>–#@"A(>(V#8Z"C&R9"FÍST/"I(Z +«!>(VQ#I(U>! æAU 9±@&OQ*(Z)-DZÎMST/DSTUYæ« P B&>!YS¶[ : @&OQ*(Z)-DZΏ#@"A(>(V#8"Z C +,DA!>AV#!U>( æ( )-Yç™Z)-9DZÎ,3 (/,JY )2Z"=/" UYæ+, JQ@&,,.&+0*!/+.&/hST/,(CD*(/( P è»/LXD""#Ô;ST/DSTUYæ«LB&>!YSTR"Å[ :FZH!V=YæAVQ#“3 JQ@&Bå B [ õ D /)-)-F)-Z9*(Í @&OQ(Z)-DZÎW#@&"«!>(V#98,"Z C# @&Då9" (VN

æA=@"!BU#43 JQ@&BåÕ)2ZD"=/," d +,D(ê>Aê(+B&í#Õ/Bå&/,"Q1[ óm)2ZN9*A  x 8(U8ïO“@&"I(@&!9" /Bå è£R“/Z8,AU8,8!Å.9" %&(A,/#%*(.&/34//"#/,1–/(/*(R“/," d(P ) = 0 .9B9å d(P ) = 1 X D/,"Q"/3 )>AO“/,=ZDBH #9@&"A*(>(V#8"Z CH(/!A,1/,B/,7O“@&ZD!CÎ.y(UÎå&@&E9!cR C&m9*!A,Z#LJ@&Bå 3ì/)-/D/*( d(G) < 1 Zj(>(ZD.ÌZDZÎ ST/,(CD*(/( P è£)2/,"!/,A(+Bé)2ZN9AE[ d(G) > 0 /D*(/,J/0!1H(/,JYhJQ@&Bå x +, (1 − x ) .9""9#6%&A(,/#%*A.&/ X +, X J)-@&# #9%&,%*AE[ }D*!N9"@&j+O“+,Aí"#IR“/,"Å37J )2/,BJ9X9>(@&0!V#ëï+,D/,#/0F X è»!1€/,B&+(/," 

@&A*X9DåÌZBQ3Æ+,jöST/"I(Z<+«!>(V#(U>! (/,>(ZD"IPJ="# 1 ≤ j ≤ iè£>(/93~#I#@&> X )2/B.ÌZ,AB æAV# 9L@&OQ*!ZD)9DZÎ2B>!9STR9"îöD/,J/0!(+B&/,+,D/,#/ X + X #%&%(,[ GH/,B ˜Bå&/,Î*!í#43J@Bå x è»"HYÆ"/,)$.&/,/0*!J/0UQ X è£R“1 X è»R“/[m: x 8(U8 X )2ZD"=/," O“@&"*æ(E.9Ö%&(A,/ 9" #%*(.&/93M)-ZÎ&/,Æ9 +,DA*!>AV#!U>(6)Yç™ZD)9DZÎ,3¨+ x è» ∗ n n 1 e 2 n n n 1 2 1 2 1 i i 1 i 6º n i+1 i i+1 i http://www.doksihu Q" /,) *X>«XD)-J9æ( ST/,A,CÎ!/A P [ (1 − x ) /)-Z9(-D/,B9ST/,÷æA/RRé/Bå X è»R“/,DZ O“@"I*(!D/,JQ/Ö%&A(,/#%A.&/&3/,D/,"Q#/,1Í/(/*(R“/," /,/,"H9<+,/" 1 .&@&"W9ì+Aê>(êA+,BQ3

/,+>A*<ST/,D(/,J/0!13“J@&Bå x è»Bå&/,"ZD"8,<%((/,#%9(.&/[±ómRR“1f=`CÌ=ZD# J@Bå x è£/" Y*L"/,) .&/,/*!JQ/ U™ X è£R“1& X è»R“/3€JZD(/," X ST/,+68,(# x è»R“/öD+,OJQ/!"Q+,"#43 9)-ZD" 9*z"ZD"8,ÆST/(,CÎ!/0(~UQ,[ n i i+1 i+1 i+1 1 1 n i  i = (n − 1) 3m#I#@&>W–æA/,D/)-+,A(/,ˆ#+,(PZ7.9BåÌV"Q#“3mVBå9"Z (1 − x )è»R“1& ./,,/0*<U™ X è»R“/3/,,+>A X è£"Q/,Ñ"Q/,) /J/z%&(A,/#%(.&/[  i < (n − 1) 3Í#I#@&> X 2è£O“@&"*!UÅ[ < (1 − x )è£R“1&h"/,) .&/,/0*!"/ +, è»R“/3f#I#@&> X /,B9å™ZD# O“@&"I*Tæ(RHA/,) D/,J/0!"/ X è£R“1&mUQ(@&" /÷æAVQ("Z 3 /,+,>« X 9z+,DA*(>(V#!UQ>!±)-Yç™Z)-ÎZÎ!AZ™!V

æA=@&"(Bì)2ZN9A X + X )2Z"=/"–O“@&"ITæ(9 %((/,#%9*!J/("+,"#“3 9)-Z /,D/,"!)2@&"=9AmæA/,D/,"!/,"Q/3ŠJZD(,/" )2Z"=Q/," d < 1 3Š)2Z" 9*ÍRZD,@&"å™CÎXÖ/,/£æA+,"H)2/,B&9OCÎ(@A!V#4[ i 1 n i+1 i+1 i 1 i+1 i+1 i+2 e mó ,/xR“/,9*((V# J@&Bå .9FC&R"F *(U>!™[ kÅùts ù¨ú±ûü ý4þÿ ‘ 3.1 #@&"«*!>(V#98,Z"CP(,/>(ZD"I(Zx9h@&OQ(Z)-DZÎ~+,DA!>AV#&è 4 # 2:%:Z4Z0:. v<W )?:9":9"d”2:&H9X # 7652<W:9/9":%e% #,! %/<= 9X"2 C  A n ómD1&(%&>h9*hRZD,@"IåÌCDTæAV# R“/3fJ@&Bå6JL"ZD"8,È@&O™!Z)-ÎZD±#@"A!>AV#8,ZFC 3x)2/,DåÌR“/" 3.2 9.

)2/,Îå™ZD#Ò8(U8!"#;#+,O“/F/Bå&/,D/,)WêÅ3Æ#I#@&>y@OQ*!ZD)9DZD–+A(>(V#!UQ>! ~ [ B #@&"«*!>AV#8,ZFC&"#ST/,D/,Å)2/,B[ž–±+(1&RQRLNY!"ZST@&BEæAV#43J@&B9åP.99"CYæ(R"j"/) /,7 JQ/,Îå™/*,3™)2/,>«ˆR“/N9TæAV#43IJ@&Bå– ~ [ B #@&"«!>(VQ#8,"Z CÈ>A%&B&CD!/0(¨+,DA(>(V#!UQ>! æ(±)-/D/A €)2Z"ZD)2ÎZD d +Aê>(êA+,B7) çQZD)WV)-ì#I#@&>x.&+*!/0!ZD#hST/,ð3J€/,A Ä è»(UÎå™U–O“@&"ˆZD,3 *(/,JYM~@OQ!ZD)ÎZDx#@&"A(>(V#8"Z C> C&ST/D!/J/0!13IJ@&B9å–/(~/BåÌO“@&"!U#IVO8~Z,[xóm #9% .&/*(1Ì/,"6R“/N9TæAV#43ŠJ@Båyh@&OQ(Z)-ÎZD~#@&"«!>(VQ#8,FZ C C

è»>(/7.9N9)-ZD²å&/,"y+>A*!//)–è R“/"H)2/BST/,D/,Š P è£J/ì*X9>A!@ CÍ@&O™!Z)-ÎZD‘#@&"A>(V#8"Z C&"#43/,,D!Å ~ [ ~ (+!/D J("DJ9*æAVQ#jÍRZ@&"IåÌCÎXÆR“/0ST/¶æA/,+,A+,J/,[ :RQZ,@"IåÌCD*!‘(@&>("P)-/B&/,D1&D/,B&/,í#43QJQ@&Bå d(C ) > 3Q)2Zh#@"A(>(V#8"Z CÍ)2/,B9è ST//1WAUDå&@E(cR C&Å#%.&/*(#/,,ZD#434/~h!+(/,ÅRQZ,@"IåÌCD!!YÆ#%.&/*(1Ì/," ST@&BEæAV#2N9("Z [ Cn e n n+1 n ô 1 2 http://www.doksihu kÅùF€ÅùI×xýc‡G‡Mˆ‘ÿ3ìÖ:9X%,^$:%±@RP46M^ #  67 #,! %./<= 9X"2=4 # 2:%:Z4Z0: *, —<./cgH:Ý0,2:&]0,2 # 27+% 9Xb9" )?:9 @?*6”4Z8:%T:9F:<v A G¹$./10,2 # 9Xw #,! %/<> 9X"2I4 # 2:%:Z4Z0: 6K <W:9X

*:: S5 9“ <W:9X5."4>0,2:&$0,2 c54
4Z8 ! ” Z:9":<PU5464 # 67 #,! %/<> 9X"2I8:9N2:%eRZ45%e&HŒ> A  Cn 4 # 2R%eRP4Z0:. 5c54ƒ)?:9":9œ<W A ¤ .“7 # ${‹/%52 A : /)-)- ST/,D*(+(/,+0 2.2 #% &/0*!#/,)2+,""å/,Í%&A(,/0.&/*(.&/ #YOÌæAV#43 JQ@&Bå-)2Z"=Q/," i 8,AU8,Æ#+O“/±ÈST/,ÎSTUYæ«* C ∗ B&>(9STR"#+ÆO“@&ZD(CD.–(UÎå™UP8,(UQ8,,[ µ A)-+0* #IZDJA,"DJ9*TæAV#43HJ@&Bå Ô@&OQ(Z)-DZÎ n #@"A(>(V#8Z"C +,DA!>AV#!U>(Yæ( )-Yç™Z)-ÎZD3 *(/,JY)2Z"Q=/," UYæz+ J@&EE.&+*(/,+0.&/, ST/,A,CÎ*!/A C è»/zX9ND"9"#PÍST/DSTUYæ«zB>!9STR9"Å[ ãV= æAV# *(@ .9RQRQ3jJQ@&BåÝ B [ õ DÑ/,)2))2ZN9*AÒë@&O™!Z)-ÎZD

#@"A(>(V#8Z"C&R9" )2ZD"=/," d +(êQ>(êA+,B-/Bå&/,"Q1[ –WST/,DSTU æ«*ÆB&>!YSTR" )2Z"=Q/,"j8,(UQ8,("9# D/,""Q/±A,@&)2(+,=Yæ(–)2Z"=#+0z(@&)2(+,=@& @(0*XÎå™R"Å3 9#Ì#@> x è£R“1& /,DZ"=VQD.9 #%>é)-/"I*(+," +/,#/" D+,O#/=Q.&/ 2n 8(U8(@"Ô/Bå 2n JQ@&(A,Uë#%>A*#YOQ""]# r<+, C è£)2/,"!/((+BÒ)2ZN9A2/#Ì#@>)> "Q/,) ZDjD/,J/0*!"/F!%RRc+í"Q#“í [ •ìN9((V"#é)-ZD"=/,"ë#IVO8cR C&€/,B9åëD/,B9NRQR AUDåÌU O“@"I*!@9E3IæA/%& æAí#j/,/,#/ y è».&/ [ìó¨/,#y"Q/,) ST/(,CÎ*!J/0!ZD# C è£/,3Š/,)2ZNY(/( /BåH@&Îå" e = ij +,D/h C B&>!9ST"#43)2ZD*z"/)

ST/,(CD(/,"/#L-O“@&"!@&#4[Æ:< e +,D/," +,D(ê>Aê(+B;"Q/,) J9N=J9*!" )-/B  è£/,3(,/)WR“/," #+(1&RR )WVQ!9!@9( d #9@&"A*(>(V#8"Z C&"Q#Ì#  3)2ZD.&/ JZD(/," 0 ≤ 2(y − )(y − ) [ d = (1 − y )y + (1 − y )y ≤ n e 1 n 1 2 i n n 1 2 e e j i i /D*(/,J/0!1y(/,JYE3xJ@&Bå j 1 2 i 1 2 1 2 j è»R/" /Båö8,AU8,A"# "ZD"8, X è»R“/,DZˆ(,@)-A,+=Yæ(Q3m/,P ST/"I*(ZŠ)2/,B99OCÎ!‘)2ZNY( è£"+Š#IZA/,RRj(UÎåÌUj/,JQ/Ö8,!9#“3 x è»Bå&/IæA/%& æAí#4[ x è£/ LST/,Î*!+0!/,D/,+,(íQ"# )2ZN9Ah"Q/,) X>«XD)-J9Tæ( C è£R"ÒST/(CD!/0( C 3m/)-Z9(h +«*!>(VQ#I(U>!–)-Yç™ZD)9DZ²X9!cR C&#%.&/*!#/,Z#jJQ@&Bå x X

)2Z"Q=#+zO“@&"æ(E.9Å%&(A,/ .Y"-#%*A.&/[ < d(C ) < 1 )2ZNY*( (1 − x ) O“@&"!@&("-/B&Bå&/4/J/ X #+‘O“@"Iæ( #9%&,íÑ%&(A,/#%*(.&/3&æA/%÷æAí#2/,* (1 − x )è».&/,ð[ }D*!N9"@&Ö+,O“+(í"Q#ÌR“/"Å3J2)2/,BJ9X9>(@&0!V#j97+,D/,#/0< X è»!1Ñ/B&+,A,/," 9 X @(0*XÎå™ZDB3+W ST/"I!Z¨+,DA!>AV#!U>(L(/,>AZ"hJ="9# 1 < i < nè£>(/93f#I#@&>È)2/,BYè .ÌZD,AB÷æAVQ#Hh@&OQ*(Z)-DZÎ~B&>!9STR" -/,JQ/!A+,B&/€+/,#9/ X +, X #%&%(,[±GL/,BYè X1 n 1 2 1 1 ∗ n 1 1 2 n 2 1 n 2 2 1 i BÄ i+1 i http://www.doksihu ˜Bå&/,DJ/*A!í#43¨J@&B9å »è " Y*Í"ZD"8,hST/(,CÎ!/0( C )-/>A x X è»Bå&/,‘8,!9# x x

+D/,.9"H%&A(/,#%*A.&/3“+, x è£>A1&Å)->M*!V=™!V#P/,0E[ : x 8(U8 X )-ZD"=/"-O“@&"*æ(E.94%&A(/9"#%9*(.&/3™)2ZD&/4~+,DA*!>AV#!U>(È)-Yè ç™ZD)9ZÎ,3Ñ+ x è»*±"/,) X>A!D)-J9æ(ST/(CD!/0( C [ (1 − x ) /,)2ZN9A±D/,BST/÷æA/RR /Bå X è»R“/,DZO“@"I*(!D/,J/0ˆ%&(A,/,#%9(.&/3™/,D/,"#/,17/,A/*!R“/"P/,/,"P9~+/" 1 .&@&D" 9h+,D(ê>Aê(+B3Š/,+,>A*<ST/,Î!/,JQ/!1Q3J@&Bå x è»Bå&/,"Z"Q8,<%&A(,/#%(.&/[€ó¨RQR“1&f=`CÌ=ZD# JQ@&Bå x è£/," 9*<"/,) ./,,/0*!J/0±ST/(CD!/0( C 3ŠJZA,/" X ST/,D+h8!# x è£R“/hD+,OJ/0Aè "Q+,"#43f)2Z"69*7"QZ"8±ST/(,CÎ!/0( C W[

–€+0È/(/0!í"#6)->(=ï""9#FSTíQB&B.&+"Iå&+R/"Å3 JQ@&Bå (1 − x )(1 − x ) +Îè»/ì.9B9åj(/)L[  (1 − x )(1 − x ) +,ð39#Ì#@> X è»*(1& /B&+,A,/"6 X @&AX9DåÌZB-h9DX9DV"# )2/B=@*A>) CÌ=@"yJ9N="# h+/#4[:<)2/,""åÌZR“/,"FZDDåj=) CÌ=@&" X è£ZDB-/÷æAVQ(V"#43 +, X #%,%*Am)9>xV™!@&)-9!ZD#IV("Í=`CÌ=QZ#43&J@BåW C è£)2/,"!/,A(+B±)2ZN9A|8,!9# X 9 x (1 − x ) +,Ñ/J/0*~R“/,JIU.YQ34+, d(C ) > 0 )-Z9*(Ö/,€.9FC&R9" (,íQ#ÌA+,B&/,+,ð[  (1 − x )(1 − x ) "/,)$+,D/€ì@&OQ*(Z)-DZÎ C è£"#43#I#@&>ÆÆ9!J9æAV#–J@&Bå /BåÌZ#28(U8!" (/)$)2/,J/0*Æ9 C 3™)2/,>A X è .&/,8,(# x è£"P9*M.Y""#2%&A(,/¦è

X #9%*(.&/93“/)9ZD*(z±+«!>(V#(U>!–) çQZD)-ÎZÎ!!W)2ZNY( X )-ZD"=#+0~8,AU8,(9 X )2ZD"=#+*f8(U8!E.9Q%&(A,/,#%9*!J/("+,"#“3I)-Z ∀d < 1 )-Z9(/D/,"I()-@"=«æA/,D/,"I(/0è "Q/3Q#IZD.&+0&/€J i = (n − 1) †[ }<)?/#Ì#@>ÆZDÖ9ì+«*!>(VQ#I(U>!h)-Yç™Z)-ÎZÎ!!7)2ZNY( x + (1 − x ) A,@&)2(+,=9Zj x ZDD/*A.&/ (1 − x ) )2/,B/,Bå&/,"/#4349)-Z“0*æA//"I!/"+3 JQ@&BåF9 n ∈ V (C ) 8(U87#+O“/–/Bå&/,D/,)Wê /J/*("/3Å(/,)WR“/,"ïST/,Î!/0.&+,(íQ"#I#/,r CDBå/,7±/(/*"Q/,) DJ9MST/"IE[ óm,/|ÍRZ@&"IåÌCÎ*X«zR“/ST/£æA/,0!í#4[ kÅFù ÅùŒ×xcý ‡G‡Mˆ‘ÿ ‘ 3.2 C 4 # 2:%eRZ4Z0: Š0,2+{4Â5464 # ¢9",^$:% #,! %e/<= 9X"2,v^—S5 Ù xi n i i−1

i i−1 i−1 i i+1 i n i i+1 i+1 i+1 n i i n i i i+1 1 i+1 i+1 n 1 n n 1 n i n ∗ n i+1 i+1 n i i i+1 i+2 e n n 1 n−1 n n $% a 4 Z 4  Y 5 7 5 Y % % 2 :  & ° 9 {  ( & " . , 2 U  1:S 75:%,26: x S56  (1 − x ) A $! # # 0 1 îGï n îGï ¤ .“7 # ${‹/%52 Auµ "=Z>A/,#*!/"PZB&,@&DV"#4[fã/,B9å™íQ#2ST/ 3IJ@&Bå2DCÎ!AV"#I#Y9“A,/)WR“/,"j @OQ*!ZD)9DZD¨#@&"«!>(VQ#8,ZF–C 7ST/,"Ö/C>«E3I=/<"/) X>«XD)- 0è»(UÎå™UO“@&"I(@E[U™ /%& æAí# è».&/Ô )-ZD"ZD)-9DZÎÝ+(êQ>(êA+,B&/0*Û #@&"A(>(V#8Z"C R"Å3 )2/,Îå ST/,Î!+0!/,D/,+,Aí"# d A,/>(ZD"I*2F#Ì>AZD(Z#IVW+,D(ê>Aê(+B[ : B [ õ /)-)-9hJ9("D.YF*!V= æAV# J@&B9åÒ)2Z"=Q/,"

B™ http://www.doksihu »è >(/ d = d [V/,DC>«.9Æ)2ZD"=/,"±+,D>(/ˆ¨/,0*|#ÌZÎST/¶æA/,1~/,Bå&/"/0!/0E3 n /,B9å&/,"D/0è *(/x"Iå&/>(í"Q#“3I+ (n+1) Z()2/,>A/(/,"Ií"#€.9"œj {x , x , , x , d} [|:<Ö/Bå&/,"Q/*(/,ZD"#]j e ∈ E(Cn ) e 1 2 n • (1 − d) = (1 − x1 )x2 • (1 − d) = (1 − x2 )x3 [D[Î[ • (1 − d) = 1 − xn (1 − x1 ) £è /*~+ dè»zO>!9)-+0!/,>A"/,#.9A*(.Y2(@>(R"H/,Bå&+>A*!/)Wê/"L#IZDST/£æA/,,JQ/!1Ì/#HÍ(@9è .YRRZ™(UQDå&@&#7/,/#hA/,B&CÎ*!(+B&+./, 3&JZD(/,"– i /,B9å&/,"D/*mM/,D(1 (i+1) (UÎåIfX>«X²è )-E–8!#434+,~Z"Q=V#8"Z C2A,/>(Z"*<97/A1 i AUDåI~)9>Æ#ÌZÎST/¶æA/(í# –O>()2+!/>(/#

A/,BCD*!A+,B&+0.&/,ð[ö:<*–DCÎTæAV#43xJ@&B9å (/, æA/,(íQ"ZˆST@&B x < x 1 ≤ i < nè£>A/[öóm è£>A/€*(/,÷æA/(íÅ)-ZÎ.&/, i=1 9 1 [Í+,È9 n [Í/Bå&/,"Q/*7)2ZNY(E3!/J9 (1 − x ) > x (1 − x ) = d > (1 − x ) )2ZD*ÈZB@&D"Z‘9#Y>«!V"#4[ µ "=V#8"Z C.9M#YOÌæAV# j9CÎ*X« (1 − x ) > (1 − x ) )2ZD"=/," iè»>(/93JQZ(/,"L (i − 1) [¨+ i [m/,Bå&/"/0*!/0%&A(,/0.&/*(.&/ [ ò–ómRR“1&Ñ#%.&/*!#/,Z#434J@&B9å 0 < x < . < x < 1 [ = 2.ÌZ>«*!V9ZD 0 (UÎå™UyO“@&"!@&# 9<ZD)2/B&/,"B/,="+"#43Å#I#@&><-D/.&/,/0*!+,Aí"#ÌR“/,"6

/Bå&/"1&A+,BLZD±)2Z"=Q/,"6O“@&"I*(@&"ï)-/B&/,"QB&/,=/0(,3f9)-ZDR“1&|.ÌZD(,@"I*7N9((,ZD#F29C²X9 )-A@Ì=Z# ST/,D/3ÖJZA,/,"îJ ö(UQDå&@&# #%&%*(-.9" 0 3z#I#@&> x YBå (1 − x ) Z 9[ ómH+,>«*–.Y"Å3ˆ)-/>A*ÍJ x = 0 3‘#I#@> x , ., x )2Z"= 0 3ˆJ9(@&"F C&#+OO“/," J (1 − x ) = 0 3¨#I#@&> (1 − x ), ., (1 − x ) Zh)2Z"= 0 [ :<@&"ÌR9" Jy*(1&Dí# #IíD%&"IR“%&,1 0è»(UÎå™UHO“@&"*!@zX9ND"9"#43#I#@&>±/,Bå&/"19!/"(+B&"8±B>("XD" JQ@&Bå x = x = 0 .YBå (1−x ) = (1−x ) = 0 3)2ZR“1& d = 1 //"I*()-@"=« # O"9"#4[ /D*(/,J/0æAí#43ÌJ@Bå x x .x ≤ (1

− x )(1 − x )(1 − x ) 3IJZD(,/"/D/,"#/,1 /(/0*!R“/," x = (1 − x ) AUDå&@&,«‘.9(0*(.9Q3™~/,>A/,=/0*!ZÎ.&/,“Z,@)-@&>«SŠAUDå&@,@*A B>!9ST@9*z#Y9O""#43“9J@&ÑÍST/D(+!/í"Q#)9>Ö(/,÷æA/(íð[ x1 i 1 1 xi+1 xi 1 n i+1 2 2 (1−xi−1 ) (1−xi ) 1 n 1 1 i i 1 i 2 i n n 2 3 n−1 i n−1 2 n+1−i BwB 3 n−1 n http://www.doksihu •ì(A,V"#H/Bå #9/*?j • εn εn−1 [D[Î[ = (ε1 , ε2 , ., εn ) ε è»(/>(/,B/*E3Š)-/Dåj(/, æA/,(CÎ!Z-#% .&/0*!#/,1jST/D!+0!//0è xn (1−xn−1 ) • ε4 ε3 = x4 (1−x3 ) • ε3 ε2 = x3 (1−x2 ) • ε2 ε1 = x2 −ε2 (1−x1 ) [ mó D/,B&/"=1Ì/"Ò#IZD8,(ZD"/,#F.99NA*(.Y ε è *E3/,D+,>(JQ/!1Q3|J@&Bå (x − ε ) > 0 !/÷æA/(í æA%&"

)2ZD"=/," iè»>(/9[ –€+(CD*!Aí#ë/,±)2@&«L6UYæ x = x − ε (UÎå&@&E9AE[ã•ìZD,AB æAV#é)2/,B J@Bå" .YD*(@&,"#P±/Bå&/,~+,D(ê>Aê(+B&/,#4[ n 0 i ,+  X #%&,%9*( .9Î*!@&Z#4[ +, #%&%*( • i i+1 • X1 2 i i i 1 − d = (1 − x1 )x2 = (1 − x01 )x02 1<i<n i /,A/*(+," 3™,~+,D(ê>Aê(+Bh"/,) 1 − d = (1 − xi )xi+1 > (1 − xi )xi+1 + εi xi+1 − εi+1 (1 − xi ) − εi εi+1 = (1 − xi )xi+1 − εi εi+1 = (1 − x0i )x0i+1 3™, ±+Aê>(êA+,B-"Q1[ +, X #%&%*(€#/|8,!9#yB>("I!"QZð3J@Båy"/) 8(%&#I#/" W+Aê>(êA+,B3 • X +,z/,D/,"*!)2@&"=9AÆ#Y9OV"#4[ n 1 :±#/,DÅ*(/,J9,3J@&B9å d = xn (1 − x1 ) ≤ x0n (1 − x01 ) = (xn − εn )(1 − x1 + ε1 ) [

:N9#ÌCÎ*!AV#P9z/,0<Í#IZDST/¶æA/,+A?j ((1 − x1 ) + ε1 )εn ≤ xn ε1 εn ε1 ≤ (xn −εn ) (1−x1 ) B~ [ 34, http://www.doksihu µ *A R D@&=Î*-O“@"I!@!"ëZD()2/,>TæAíQ#cjï εè»@&#;>("Iå9>!ö.&@&"Y*!#@&+C /Bå&/,"Q/(/0è #9/*x%((/,A,@&>(@.9€R@&D=9Î* #YOÌæAV#4[J•ˆBåÌZDf~#% .&/0*!#/,1m/+B<RZD,@"IåÌCD!"ÌV"Q#cj (x2 − ε2 )x3 .xn (xn − εn ) ≤ (1 − x1 )(1 − x2 ).(1 − xn−1 ) (1 − x1 ) /D*(/((í#43JQ@&Bå 3/,+,>«*/,D+,B–J–R“/N9TæAV#43J@&Bå [ ≤ (x − ε ) ⇔ x ε ≤ x ε ómFO“/,=ZDBÒ(,ZD"I*(+,"Ô ST/D!+0!/R“1&~#%.&/*!#9/,,ZD#“3JZD(,/"c9 εè£@/,Bå&/"/0!/#éUYæARcC&Z %((/,A,@&>(,!.99 (x2 −ε2 )xn x2 n x3 .xn−1 (1−x2 ).(1−xn−1 ) n 1 x2

≤ 2 n n 2 εn xn xn−1 .x3 1 = ≤ xn ε2 (1 − xn−1 ).(1 − x3 )(1 − x2 ) x2 /#.ÌZD9D/,"QE 9)-ZÎ*ÆZDB@&"QZÅ# >A(V"#4[ :é(UQDå&@&,x>) CÌ=Q@&(CÎ*X(.99I*!/,J9m@&Îå"W#@"A(>(V#8Z"Cm#Y9OQ!V"Q#“3IJQ@&QÖ+Aê>(êA+0è B/,#6"/,) /,Bå&/"1Ì/#43mJZD(/," x x +, x x +,D/,#6#IZD.&+0*!/,D+.&/Ö9+Aê>(êA+,BF"% /0è #9/,=/0*(E3m/-#+W+,D/," O“/,=ZDBy"/,) 8(%&#I#/"IE[ óm//"I()-@&"Q= B N[ ŸH#% .&/*(#/,,)2+"Iå )2Z9*(Ɩ#IZDZ"=VQNAZST/,Î!/.&+(í"Q#Ì"Q/,#“34*(/,J9~7DC²X9ÖZB9[ kŧù ¦ù¨ú±ûü ý4þÿ d(P ) = d(C ) ¤ .“7 # ${‹/%52 ALð O™*!Z)-ÎZDW#@&"QA!>AV#8,FZ C&cR C&ÆZ"Q=VVQ"#

)2Z"=#9+–Z>("IåÌR™[  P /Bå n J@&A(,UFUQ*("# )2/BST/,D/,1–@OQ!ZD)ÎZD3 B [ /,)2)-Í(,/>(ZD"I!Z #@&"«!>AV#8,FZ C3Š9#è #9@&>ÍUQ*W#+W.&+,BO“@&"I*Tæ(9Í/BåÌ)9(!9M%&(A,/>!B9(A.9 C #%&>A>(/PZDh#YOVQ"# /Bå #9@&"A*(>(V#8"Z C,3x9)-ZDR“/,"ö )-ZD"ZD)-9DZα+Aê>(êA+,By+OO“/," d(P ) 3|+7ST/,(CD(/( C è /0*<"/,) !>A!)2[~GL(>A+,(0± C #%>("/#L)2/BST/,D/,1–@&OQ!ZD)9DZÎ~#@"A(>(V#8"Z C&> C& ST/D*(/,J/0!13~J@&Bå;.9"Ô/,B9åë@Då"ë@&A*!Då3<)2/,Îå;8,!9#î/,B9åî8,(UQ8,(cR C7D rì/H 8(U8(@9*ˆ#/0(!+@&(0(.9€+,OO“/"2/Bå P è»J/,M*!>A(@& Cì#@"A!>AV#8,FZ

Cm"Iå/,>(íQ"#43™9)-/Dåè R“/"ÈÆ)2Z"ZD)2ÎZDŠ+,D(ê>Aê(+B d(C ) 3Y+ /,ˆÖ#@&"A*(>(V#8"Z C~A/,)ST/(CD P è£/0E[|ómRR“1& #9% .&/*(#/,,ZD#43“JQ@&Bå Í#I>(ZÎ!Z#IVÆ+(êQ>(êA+,BÍ#+~B&>!9ST>(Í)2/,B/,Bå&/,ZD#“[ 1 n n+1 1 2 n ∗ n+1 n n+1 n n n+1 n n+1 B9õ http://www.doksihu :*ˆ#YOQ(V#W(/,J9,3ÌJQ@&Bå– ~ [ #@"A!>AV#8,ZFC&RcC&4±/)-)-ì>!9B(0X9(Z!>(íQ#Ì#,æA/=Yæ( @&OQ*(Z)-DZÎÆ#@&"A(>(V#8Z"CYæ(9,[›•¨/,BåÌí# +(,>A/3J@&B9å /,È+OO“/,"F)2/B&/,Bå&/,ZD# ~ [ B C #9@&"A*(>(V#8"Z C&R"P ~ ;[ |±/)-)-€ÎXQ/C>Ax.ÌZ>«*!VDZD ñ 0è»(UÎå™UòmO“@"I(!#IZ/B&+,A,CÎ!/A ST/DSTU æ«*mB>!{ ¾Šð[ ¿

Båh.Y"CR"ÍR“/RZ@&"Iå@&(@Ì=@9*(E3J@BåW ~ [ B #@"A(>(V#8"Z C±@&OQ(Z)-DZÎ #9@&"A*(>(V#8"Z C- C B&>(9ST>!Q3EÑÍST/,Î!+0!/,D/ð3™J@&Bå x .9B9å (1 − x òÖAUDå 0 [ n 1 n BŸ n http://www.doksihu ñjÙ¸Æ òvÈVÕ¦àQÕ+ò>ó â áfË,âQÑŒÈ†Ñ âÑáfÏ ÜfÏ7ßfÎIò–à Í ÜfÏ
ôÌαàÖÓGÈJÉÈßfÓ7âQÎ ò
õIÈJõIò=È|Ü áÆâ¸óPàÖÎIòvÈVÎ :z/,D1&,1€ST/£æA/,,/0*ˆ!+0!//Z"Iå@&)9"2#IZAE)2@&DJ9TæAV#h€#%&>(%#Ì>A/~+ˆVQ!#I>!7€#I>(ZD(Z#IV +Aê>(êA+,B/*E[î: ~ [ ¶ (+!/~+>A(/,)2+,R“/";)-@AX9"I CÆ/,D+,BïVQX9#Ì# ÆST@&B&N9D#@&,"IV"#43 ST/D*(/,J/0æAí#-!/,J9~J@&B9å G = P 9 (n + 1)è£8,AU8,AUÅ3 nè£+ê UQ,[ ñ n > 2ò GHZVQ*!"6 ~ [

#@&"«!>(VQ#8,FZ C&> C&x ~ [ ~ !+0!/,DR“/,"6R“/N9A!V#43ÅJ@&B9åy@&OQ!ZD)9DZÎìP)2/,B9è ST//1 AUDå&@&,(( 3/,+,>«*W (UÎå&@&# (/B&CÎ!(+B&+.&/ d(C ) = d(P )è»>(/–+,D(,)-"åÌZ /Bå&/"/0*!/hST/,CD>A.9H#IZDST/£æA/,,í# y#I>(ZÎ*!ZD#ÌVQh+(êQ>(ê(+B&/0EŽ [ ™/%& æAí#6/,BåÌA,/,>Aê(+,B #9/,=Q.&++,>A*~/,0~ì+Aê>(êA+,B&/0 d è»"/,ðž[ /,DJA,"Î.9hJ@&B9å x = (1 − x ) = 1 3 #9% .&/*(#/,,1-/,Bå&/"/0!>(/"=A,/,>(J/,ÆæAVQ(V"#]j n+1 n 1 n Ú (1 − dn ) (1 − dn ) (1 − dn ) x2 Ú Ú (1 − xi )xi+1 n+1 i = 2, ., (n − 1) (1 − xn ). •m/,,/((í#ÔR“/ï )2/B=Yæ(h x JQ@&MæAVQ*!VQ"]# j ö J n+1 i TS íBB.&+,"åI*E3€)-/Dåî d

+Aê>(êA+,B STíBB.&+,"å&+,R“/" (UÎåI*E[U/JA,"9D.9hÈST/"I*(Z/,Bå&/"/0!/,#9/E3h#%.&/*!#/,1–>(/#ÌVQ>(,ZFC9è Fi (d) = xi F1 (d) = 1 ö ö F2 (d) = (1 − d) Fi (d) = 1−d 1−Fi−1 (d) J 2<i≤n [ ½~Bå"#I#@&>9±VQ*!@C–/Bå&/"/0<9NOÌæ(" F (d) = d ñ ö ò03 *(/,JY d ñ ö ò</,Bå&/"/0È)2/,B@&=9!P/,A[–n: >(/,#IV>A,CÎ.6=Q/+˜"CD8,ZFC (,/>(ZD"I* F /Bå /BåI.9Î*!@&n+&C ì>(8,ZD@&"9ZDz!%&>«(STíBB.&+,"åyD/,(93Ñ)2/,ÎåÌ"/,#L"/0&/,19æA+0/,fST/,D(@&n>(@&09 »è >(/€/,Båj/Bå&/"/0*!/~#YOVQ"#4[ˆ:<7RRZ!+0!/,™æA/D/,)2,ZÅÍ#YO“@9(~/Bå&/"/0!/,34+

O“@"I*!@!"H)2/,B9=Yæ(Q3QJ@&Båj±/Bå&/"/0)2/,ÎåÌZ#-Bå&%#/7D/,(7Í)-/B&@&D=[ dn B| http://www.doksihu s ù øù–ú±ûü ý4þÿ ‘ 7 F (d) = d H0:. # c 9X"2¹%TY5R%±)Rw6 S 8:$ *:d59f4  !$# %e%= P:$9":%”9" ]²  # *6 !$# 7./%‹/S P Y64Zn 9",27a d 45R/%"45P28:9N2:HRP2?8 A n ¤ “. 7 # ${‹/%52 A : RZD,@"IåÌCD*!AÆ!%&RQRLD+,O“+,AR“/,"L.&+B&/,,í#4[Æóm1&A,%&>zR“/NY*æAV#43J@&B9å D/,B"Bå&@&RQR Bå&%#ö (0, 1) Z"*!/>A.99DV)WRj/,AZ#43x)- æA=ö)-/B&)WVQ*!9æAV#FJ@&B9åï8,(# /Bå@&Då9" d )-/B&@&D=MD/,J/0*E3)2/,DåÌ>A/ x ∈ (0, 1) )2Z"=/" iè»>(/9[†•ì+B&íÅR“/N9TæAV#43 JQ@&BåP/,7 d D/,A7–D/,B&"9Bå&@&RR

)2/,B&@&D=ÆW.9FC&ÆBå&%&#%&#P#%,%*AE[ i s Fù EÅùm×xý]‡G‡Mˆ‘ÿ d ≥ 1 ⇒ F (d) 6= d A n ¤ .“7 # ${‹/%52 A < d > 1 3Ì#I#@&> F (d) = x < 0 ±)9(@Ì=ZD#h/Bå&/,"D/*‘)2Z9(,3&Z""Q/," ZD"=VQ#8,Z"C .9 F (d) = 1−d 2< 0 [ã2/,JY* F (d) < 0 < 1 < d 3Æ/,RR“/"c9 /(/0*!R“/,"F97DC²X9ÖZB9[  d = 1 3Å9#I#@&> F (d) = 0 3ŠZ""Q/,"FZ"=QV#8,ZFC .99 F (d) = 0 3Å)2Z/,D/"I*!)2@&"=y /,Bå&/"/0*!"/#4[ F (d) = d i i 1−Fi−1 (d) 2 n n s Fù kÅùœ×xý]‡G‡MˆMÿVl† P:%9": # 9Xw d ∈ (0, 1) <W # 9“gZ52GS5 b67M P:$9":%1,46J <W:9X  x ∈ (0, 1) ∀i ∈ {1, 2, ., n} A i ¤ .“7 # ${‹/%52 A :< /1&1 ST/¶æA/,/0*-#@&)WRQZ"9(@&>(ZD#IVWUQ(@&"

ZDB@&÷æAQ3mJQ@&Bå #I>(ZD(Z#IV +Aê>(êA+,B>(/6 ST/D*(+(/,~ST/,""9ð[Õã|/BåÌí#;ST/,ð3zJ@BåîDC²X9(V"Q#Ì# (/,)WR“/,"Ô#+0 ZDDå&/" d )2/,B&@=9ÆZDÆ+0*!/,"/ j d < d [m:<±/Bå&/,"D/(/,#IR“1&=`CÌ=C" /,#I#@&> 3)-YæA=jZ""/"HZ"Q=V#8,FZ C .Y F (d ) = (1 − d ) > (1 − d ) = F (d ) ò£è£>A/Ø [ –€ZJA,"9D*(V# F (d ) = > = F (d ) ñ i ≤ n #9%&,R“/"Å3±J@BåîST/,D*(+(/,/,+(í"#ë(/,>(ZD"I x ∈ (0, 1) 3€,ï)2Z"=Q/,"c"/0.&/,1îO“@Yè ZD*(CD.“[ (i = n)è£>(/P#Y9)-9Y F (d ) > F (d )è *Í# OÌæAV#43‘)2Z‘/,D/,"!)2@&"= è£"Q/,#“[ ã/,JY*-8,(# d >(/,"Q=/,D#/,Z# /)-)- 9DX9M)-/B&#ICD.99"I*Í!V æ¶è d <d

=Q@&"!9B&Bð[ s tù s mù ×x]ý ‡G‡Mˆ‘ÿ d 67 F (d) = d  P:$9"R%S5 9" 62L PY64Z:.J4ZY7H9Ö>9" c6  # *6 A (1) 2 i (1) (1) (1) (2) (2) 2 (1−d(1) ) (1−d(2) ) 1−Fi−1 (d(1) ) 1−Fi−1 (d(2) ) (2) (2) i i n (1) (2) (1) n n n n B¶ (2) http://www.doksihu ¤ “. 7 # ${‹/%52 A :<* ST@&BEæAV# ZDB@&"Z3PJ@&Bå ( Z"*!+," !/÷æA/,ACD(Zj ST/,D*(+(/,/#/,3™/,+,>«Æ"/)?/J/Ö9</1&1h/)-)-±)2ZNY( x ∈ (0, 1)∀i ∈ {1, 2, ., n} è»"+,Å"Bå&@RRHBå&%&#4[ µ ()2+*9±/,Bå&/"D/!/#/J(" æAV]# j d 3*!@.9RQR2 i [¨/,B9å&/,"D/*(R“1& 0 < F (d) = (1 − d) < (1 − d ) = F (d ) < 1 3QST/,DJ("Î.9 0 < F (d) = < = F (d ) < 1 è»/*zZ"Q=V#8,ZFC .Y

[móm,/,79DCÎ*!(VQ"#Y9ÆZB9,@&Î!VQ#“[ F (d) < F (d ) :ÔJ>(@) D/,)2)ì/,B9å™)-ˆV™*X"Z4# )-9E9!cR C&±!+0!/DC²X9!€#%.&/*(#/,,ZD#“[ dn < d < 1 i n 2 i i−1 (1−d) 1−Fi−1 (d) i−1 s ùF€Åùž÷hþÌþøNüHùJæIÿ n (1−dn ) 1−Fi−1 (dn ) 2 n i n n d(n−1) < dn A ¤ “. 7 # ${‹/%52 A : B [N|-*(+(/,R“1|#%.&/*(#/,,ZD#FWDC²X9,3“JZD(/," "Q/,#4[ ómB9å™U™*(X 3.7 Pn >(+,A,B>!9S æ( P(n+1) *!+(/,Ñ)2ZN9AzÍ#I>(ZD(Z#IVÆ+,D(ê>Aê(+B-#%&>A%&#I>(/±ZÆ"1Q[ mó /,"P7O“@&"*!@&"2.ÌZD((,VQ*!VQ"#–7RQZ,@"IåÌCD!¨/Bå–)-/B&/,D1&D/,B&/AˆD+,O“+(+>(/ j J ñ n > 2ò03JZA,/,"H)-> n = 3è£>!WZ d = [ √ 3 dn > 1 2 5−1 2 –€ZD(,)-@D.Y-#IZ

nè£/#Ì>A/ÍP#@&"QA*!>AV#8,ZFCH9DX9RZD,@&"åÌCD!@9(</,B9å&/,"D/!/#/,3#% .&/0*Aè #9/,,1-+Aê>(êA+,B&ZÑ(,)2@&#Y9*z#YOÌæAV#]j √ d3 = 5−1 ≈ 0.618 ú d + d − 1 = 0 ûüýTûoþÿ û ÿ 2 d4 = 23 ≈ 0.667 ú (1 − d) = (2d − 1) 3d − 2 = 0 ûoüýTûoþÿ û ÿ ú (1 − d)(2d − 1) = d(d + d − 1) d + 3d − 4d + 1 = 0 ûoüýTûoþÿ û ÿ d5 ≈ 0.692 1 d6 = √2 ≈ 0.707 ú (1 − d)(d + d − 1) = d(3d − 2d) 4d − 2d − 2d + 1 = 0 ûoüýTûoþÿ û ÿ ú (1 − d)(3d − 2) = (d + 3d − 4d + 1) d + 6d − 9d + 3 = 0 ûoüýTûoþÿ û ÿ d7 ≈ 0.717 √
 2 
 2 3 2 d8 = : 5+ 5 10 è [ ≈ 0.724 2 3 2
 2 3 3 2 2  

   A @&>(@E9*€#@>(9!@&+,€)2@&"@(@&"F"Q13Å/,+>A±D+!/,ZD#HJ9X9>(+,>«!+#/3Ñ)2/,Îå&/ì)2/,B

ZDÖ*!V=QV"#jJ9X>A@&,"QZ [ dn Bº http://www.doksihu s ùFÅù¨ú±ûü ý4þÿ dn < 3 4 8,2 dn 3 4 A ¤ “. 7 # ${‹/%52 A :<hDC²*X9z/A12ST/,D/7#% .&/0*!#/,Z#H B [ ~ !+(/,DR1 34 A ,ZDB&@&>(U"L)2@9è "Q@*!@" "% .&/#/,=+!/ )WVQ*X9Tæ(Q3xJQ@&BåÒL!+(/,DR“/," "Q/,) DJ9È/,Bå/,"D1&(+B6(/)L[6: #9@&"I.&/>(B&/"8,Z>Cm(C"CHDCÎ*!«±9AST@&BD)-9,J9æAV#L #%.&/*(#/,,1&#+,OO“/,œ" jÈ)2Z"=Q/," +,D(ê>Aê(+B&ZÑ(E9)->(–D+*!/,ZD#@&Îå" n 3)2/,ÎåÌ>(/ d ≤ d [ d< •ì(A,V"#ÔVBå&"ZH/,BåÔ*(/((,1/,B/, d < (,)-@9E[ –€/,=YæAí#ÔST/+OCD(/,"Z± ~ [ #@&"A*(>(V#8Z"C9m‘/""/,#È d

AE)2"#±)2/,B9ST/,/1z(UÎå&@&E9(!9 39(/,JY F (d) = x D/,B9å&/,"-=/:˜"ZD.Y7±#@&>(RRZ>(/,#IV>A,FZ CÈ(/,>AZ"*E[x: ~ N[ |±D/,)2)9R"ÍZB&,@D(V#43J@&Bå <>A/,#IV>A,CD.È/,B9å&/,"D/*!/#ÈRZ0!@&ACDæ(9# F (d) )-@"@!@"h"% .&/#/,=+!+*,3Ì)2CB F (d) < 1 [ •<Z(B9÷æAV#Í)-/B3™D/,J/0*!(+B&/Ö.&@&D"Yè£/93™JQ@&Bå F (d) < 1 ∀iè£>A/*(/,÷æA/(í æA%&"Å[f:)-@Yè "Q@*!@"L"%.&/,#/=+,(Z*!VQN æA=@&"(B2)2Z9(Æ/,#I#@&>~+0!/,Z#P/Bå 0 < h < 1 JYX>(+>A(+,#/ 9 F (d) (@&>A@&EY*!"#43)2/,Îå™>A/ìST/,""ÑÍ>(/#IV>(CD.j/,Bå/,"D/*!/Z"#j9NOÌæ("Å3™J@&Bå [ (1 − d) = (1 − h)h })

.&/,B9å™íQ#;+,A,>A/3zJ@&B9å ST/,Î*!+0!/,D/,+,(íQ"# (/,>(ZD"I (1 − d) > ≥ (1 − h)h AE9)-CÎ*X"Z²è»)2+>AX9"ZÑ#%&,/O“/,#L#%&(Z|/,Bå&/"19!/"(+BP)-Z9( r4(/,J9</,Wh/(/ì"/,) 9DJ9*2ST/""Å[ DÑ+0!/,Z# (/,JYj/,B9å N (,)H3~)2/,ÎåÌ>(/ i ≤ N /(/(+," F (d) < 1 *(/, æA/,Aí 3¨,@"ÌR9" F = [öã/,#IZ"*!Aí#Ò/,#I#@&>2 3.1 #@&"A*(>(V#8"Z C9 ≥ 1 è»>(/3ÌJ@&/,B9å&/,"/#2 x (UÎå&@&#–±ST/,"I*‘(,)2CD!@9( F (d) +,>«!+#Ì#//,Bå&/"1Ì/# P J 1 < i < (N + 1) 3¨D/,Bå&/" *(@ .99RR x = 1 +, (1 − x ) = 1 [öóm#I#@&>– AUDå@&Eh+>A.&+"Iå&/,,3mJZA,/" )2Z"Q=/,"ö(UÎå (0, 1]è»R“//(ZD#43x+, x =+/ ˜"QC8,FZ

CYæ(H)-Z9*( )2ZD"=/,"î+/"ÔF+Aê>(êA+,B O@"I*(@&!" d 3~#IZD.&+0&/ N (N + 1) +/"Å3~ZÎ*(P@&"ÌR"  N =:/ ˜"C8"Z CYæ(P)2ZNY*(E[7ã/,J9 d ≤ d 3 )2ZD d = x (1 − x )=F ≥d ZDB@&D"ZÅ9#Y>A*(V"#4[ 3 4 dn n 3 4 i i i i i i 1 4 i (1−d) (1−FN ) N +1 N +1 i i 1 N +1 i e N N +1 N N Bô http://www.doksihu –Ù¸Æ à ÜfË ŠÜzâ ÏȆÓÔ{ÉIò òvÈVÕ¦àQÕ+ò>ó â áfËâÖьÈVÑ â áfÏ7Ü ÜzâÑÜÖà  : G = Kn ST/£æA/,/*!R“/"ÔKM@&"=Qå3Ki™J/"Å3zãÆJQ@&)9((+L+,ãÆJ@)9((/"ë/>(/=)2+,"Iå&+0jZD=+,0.&/ B&>!9SÈ#I>(ZÎ*!Z#IVj+(êQ>(ê(+B&+0y)->P)-/B&J9!>(@&0!V#43<A1L 0:."459X"45Z2h^ R<=52 K ST@BD)-E.9È/,B9å

Î*X9"@&!9RR;æA/,D/)-+,« (V=Q(V"# ="ZÍ K B&>!9ST@9FST/,(CD(1 +y"/,) ST/,(CD*(1éJ>(@)-O>A(C8FZ C& B&>!YST@&#I> C&ð[ –±+(1&RQR 3. ST/¶æA/,/0*!R“/," NY(!VQ"# /Bå6)-(ZD#FVQ*!9ÈZD,3 K è£97)2Z"I7 #%&>(B&>(9ST@&#FAO“/,8,ZZD±/(/0!+È!/#ÌZD"IA.&/[jómRR“/," cST/¶æA/,/0*!R“/,"? K B&>!YST@&#I>! )2/,B9=V"# /,Bå >A/,#IV>(CD. #@&"QA*!>AV#8,FZ CE3P9)-/Då A/¶æ«*(+,(íQ"#H(,/>(ZD"I@&OQ!ZD)9DZÎ,3+< B [ ¶ !+(/,DJ/,7J(@"" C–!+0!/,ÎZD~R“/N9(V"# K B>!9ST@9*z"/)ÛST/,(CD(12"+BåÌ>(+(,/,B&>!YST@&#I> C&ð[ 2. 3 3 3 n 4 €Åùøùœ¨I„†­ÖæüQ‚1çÖ«Öèpé/êÖÿ ‘ K   K ∗ 4 # 2:%:Z4Z0:. T@+ %p,45

7‹/S3<W g # ŒZg @RZ4G<W A n n : * :    ? ) :  X 9 T % : 8  % :  Ö 9  2 5 7 :  R  / . $% u 1 : à < W < ,^$:%M8:9Nu%,^ % K #,! %./<= 9X"2
4 # 2:%eRZ4Z0: T@+ n=2 9F,^]:%VI4Z8:%0,2:&]0,2:&=,2›  ) 0 45:./%"45Z28:9N2:HRP2686H:9 A ‰Q2  Z:1,4”=0,2:&$0,2 # 27%w9° # 4 f<W:9XP,4=4ZY79 X = {x }  Z:9":<PuÌ%TY *6.m9"Z 9“Z*6”4Z8:%:9":< X1 , X2 , ., Xn 0,2R&]0,2 # 27% 9X A  9“52,27H4>67=:9N26nd (n −n1) # 27% 9X *: 59V   b0,2:&]0,2 # %ë x ∈ X  i i 7²,426 ‹/%/268H8:S :9pgH U$. 9 @RZ4>v4 # 2:%eRZ4Z0: Œ8:9N2:%eRZ45%e&H @+ %ë   • xxn ∈ E(Kn∗ ) ∀x ∈ Xi {xi } , ∀i ∈ {1, 2, ., (n − 1)}), • xi x ∈ E(Kn∗ ) ∀i < n, x ∈ Xj , i 6= j < n  67b8:9N2:%RP45%& ¢   ) # % A • X1 {x1 } X2 {x2 } 6  A/A/A  X {x }

# 27% 9X # 45 (<W527 # R‹/%S5¹9" P: 4 # 2:n−1 %RP4Z0:. T@+n−1 Œ275:R./$%"u<W:9Xb1:< )?,27‹/%f K Kn−1 n−1 G ZD.&/ML#@"A*(>(V#8Z"C&R9"Ò/,BåÌZ# i < n /(/0!+," AZ"8 x +, H 8!9#–@&Då9" n O“@&"I*ˆST/(CD!JQ/!"Q+ì K B&>!YST@E3)-/Då&/#Í#%&í i n ~wÄ %&A(,/#%*A./3m/,+,>«*  X {x } 3 (n − 1) xn 1 1 http://www.doksihu ~ [R>!™[ Î3 [D[Î[D3 X {x 8(U8"/,)ÛST/(,CÎ*!ZÑ (n − 1) X2 {x2 } ™/%÷æAí# n−1 Kn #9@&"A*(>(V#8Z"CYæ( J)-@&#IR;/,(ZD#43W) é>(/#ÌVQ>(,ZFCë)2ZN9*AL/,  *!/÷æA/,ÆB&>!YST@E[ K n−1 } n−1 %T:9 @?,2L   )M45R./%"45P2a8:9N2:RZ268H8:% €ÅùFEÅù “ý 0ü ûcæIÿ ‘ K %:9 @?,2I   )  Z:$9":%›Zg @+><WZë n  Kn

 d2(n) (1 − d(n−1) ) + d(n) − 1 = 0 d(n) ›5^ # 9 d(n) è£"/ [ 45:./%"45Z2W8:9N2:RZ268H8:%LŒ4ZY{S :%/4Z75dŒ,45H 7‹/S d(2) = 0 ~.99"C&R"h~ST/"I*!ZI#@&"A(>(V#8Z"Cì‘@&O™!Z)-ÎZD )2/BST/,D/,1z(UQDå&@&,((Q ~Q Kn B&>!YST>!Q3 http://www.doksihu 9#I#@&>Æ B [ õ /,)2)-7A,/,>AZ"*Æ)2Z"Q=/,"+,D(ê>Aê(+BÍ/,Bå/,"D13Q/)-Z9( w(x ) = 1 − d /,A/*(R“/," +, w(x ) = 1 [U/CD>A.97/,B9å X è»>(/<"Q/,)$ZDÎ/,(#/,=1W+J/<*!>A!@C (i < n) +Aê>(êA+,B/*E34# OÌæAV#jÍST/"I!ZÅ/,Bå&/"/0!/0E[ i n €ÅùFkÅù  d(3) = (n) n ý ý J®†¬Iû]æÌÿmGb=26o@R%8,2:4v.“Z67:m5464 #    √ 5−1 2 ≈ 0.61803 7%m.“Z67 # X9 %Z4="2 A d(4) ≈ 0.77222 d(5) ≈ 0.83948  #

S5Z*6,W=4 # 2:%RP4Z0:. v< %%ƒ=45R/%"45P28:9N2:HRP268bK)?:$%e›,2?:%T,4 *::¢1:< 9",^$:% 45."2?*6:U<./$%›W,45H 7‹/SW Z:$9":%T,4v<W )?:9":9"d<W # 9“gZ52 A :$#@&"A*(>(V#8Z"C W"+)-ZD/ByD!"Q@&!RQRöST@&>A)9R"öZÈJA,"@&ACD(J9æAVQ#“[F<y/Bå B&>!YS d(G) #I>(ZD*(Z#IVM+,D(ê>Aê(+B&+zZA)-/>TæAí#43™.YBå-99" >!Í9WC #@>(NY*!V"#439#Ì#@> G *(/,#IZD"I!JQ/æAíQ#L G B&>!YST@E3)-/Då&/0UBåH# OV"#43J@&Bå G 8,AU8,AJ)-,J@&È/Bå U æ z 8,AU8,A@*<=V"#43) æA= /–8(U8(@<±%((/,8(U88,!9%&A(,/#%æAíQ#“[ + €Åùts ùI×xý]‡G‡MˆMÿ ‘ G+    )  Z:$9"d5%9":26855^ # 9 δ ²7 d(G+ )

45:./%"45Z2(8:9N2:RZ268H8:Œ%:9 @?,2:9› d(G+ ) ≥ δ  P:$9":% !$# 7./%‹/S PY64Z A ¤ .“7 # ${‹/%52 Auµ "=V æAV"#H#IZf/,B9å Gè£JQ/,h*!>A(@&C@&OQ(Z)-DZÎ~#@&"«!>(V#8Z"CRcC& 3CBå G )2ZD"=/,"È8(U8!9J@&M*!>(@&Z#ì/,B9å78,AU8,A@&(!Då[x: G+ B&>!9S/Bå7#@"A!>AV#8Z"YC æ(9fUQBå x2 (1 − d(G)) + x − 1 = 0 # OÌæAV# )2/,B3 J@&B9å6)2ZD"=/,"68,(UQ8,(@(*X9DåÌJ@&-/,B9å6/0çÌ(>!H8,AU8,A@hJ@&EE.&/,(í"#“3 R“//+,>«*(.&/È G B&>!9S Gè£R“/"L"/) A,/>(/,OQ1 z 8,(UQ8,!9"# /Bå&/,D1&>(/±í>A/,~8(U8(@&A0è *!Îå9E[±: Gè£R“/Z|#@&"QA!>AV#8,ZFC

+,«!>AV#!U>(Yæ(9ì/,B&+(,CÎ!Aí#F#IZxUB9å&3ÑJQ@&BåF z è£"Q/,# )2/BST/,D/,1<8,AU8,A@*M Gè»R“/,DZQ#@&"«!>(VQ#8,ZFC7%&(A,/ˆ8,(UQ8,!E.9#%&(Aí#Í%((/3™<*!@ .YR™è RQZ/0çÌ*!>(78(U8(@&#YYMO“/,=QZB7)2ZD"=/,"–)-m8,AU8,8! 3I/,D(/,#IZ"(.&/~€! æ(9*ˆ8(U8(@&AXÎå //)-/ZD*(1&ð3™+,~ z è»"/#P)-/BST/,D/,D1Í8(U8A C [ óm#I#@&>7/BåÌZ#y/0çÌ*!>(H8(U8È(/) /J/€ST/,A,CD(/A G è£"#y8(U8!Q3|)2ZD.&/x/,B9å ST/(CÎè *(/A G B>!9ST"9# z è»"/,#F)-/BST//,D1j8,AU8,A@ÈX>«XD)-"ZP#/,D/"/3=Q/-–8,!9# + + + ~ZB http://www.doksihu »è J/,ì*!>A(@&CW#@&"«!>(VQ#8,Z"CR“/,DZÅ8(U8(@&#I#99Å.9" %&A(/,#%*A.&/[ÖGLZÎ&/,Å

Gè»J/,<*X>¶è *(@&+C#@"A!>AV#8,ZFC"/,) ST/,(CD(Z| G B>!9ST@~=Q/+˜"CD8,ZFC-(/,>AZ"E3“/,+,>«€9ÈCDBåj#YO“@A U æÍ#@&"«*!>AV#8,FZ Cï"/,) ST/(CD!JQ/!ZÆ G B&>!YST@Ey [ DÑ/,B9å&/,"éj/0çÌ*(>!68(U8(@&# (UÎå /BåÌ(+B&/,A/," (1 − x) 3™#IZD.&+0&/± z è£"/#2)-/BST/,D/,D1È/,B9å™A+,B&AUDåÌU 8(U8(@*,3+Æ Gè£R“/Z #9@&"A*(>(V#8"Z C28,AU8,(ZD"#P(UÎå–O“/=ZBÍ/,B9å&/,"L9±/>(/,=Q/!ZÑ(UQDå xè»(/,>(/(/9[Móm#I#@&>~ #9@&"A*(>(V#8"Z C&R"Í>(/"=>A/ x + (x d(G)+1−x ) D/,(Ö#+AST+,D/Ö+Aê>(êA+,B± G è£R" U æ<ZDÎ/*(.&/7>(+,BZ|+,D/,#/,"Š[± xè»/*ìUQBåH.9(0*æAV#

)-/B3J@&B9åL/,W#+€)2/,"Q"IåÌZA+,B )2/B&/,Bå&/,ZD#43™*!/J9 x B9å&%&#/ì x (1 − d(G)) + x − 1 = 0 /,Bå&/"/0!"/#43#I#@&>M/ ÍBå&%&#P C–R“/,8(D+,(íQA,@&DBÑ d(G ) #I>(ZÎ*!Z#IVÆ+(êQ>(êA+,B&>A/[ G + 2 2 + 2 + €ÅùF€Åù ý ,ý J®†¬Ìû]æIÿ ‘ <=52 # g ) # 45&b P:$9":%V<W # 9“gH 64Z8 ! 9":%8*:d59cZgH g ."4”ƒ)?:$%e 2 76 < *:R0,2R9"8,268:S :9NV^ #      δ d(G+ ) > d(G) + (1 − d(G))2 (5d(G) − 3) : B [ ¶ *!+0!/R“/,"h)2/,B.ÌZD,(B&D*(V#439J@&B9å7/Bå7J>A@&)->A+,A,/,|B&>!9S+(êQ>(êA+,B&/Z>(/‘)2ZÎå&/" A,í#IA+,B&/, +y/,+B&(+B&/yST/D*(+!/"/#Ô#/±(/,÷æA/(íD"ZD/öJJ@3±J@&BåcB&>!"X9DX9"

ST/(CD*((/,"ÕJ>A@&)2(,%B&/,[ : #@>!RRQZN#IR9"Õ;#+,>A=+,«F!/((1&/B&/, G B&>!YST@&#I>! UQBåïÎ*X9"@&ACD(@A!VQ#“3ÑJ@&Bå )2ZÎå&/"ï(í#I(+,B&/,h+,7/,D+,B&A+,B&/7ST/,Î!+(/,ÎÈ9=J9(V"# WST/,ÎSTUYæ«* G B&>(9S|+,D(ê>Aê(+B&/,ZD"/,#P)-ZD"ZD)WVQ)->(Q3™J@Bå WST/,ÎSTUYæ«ÆB&>!YSfB&>!"X9DX9" ST/(CD*((/6 G B&>!YST@E[ : #%.&/*!#/,1&#IR/," Ò(+(/,€9DX9N9"@&(RRî)2/,B#%&,/CÎ!+(+ 9#Y9)-9,V#PW*!/÷æA/,ÆB&>!YST@&#I>!Q[ ómD1&(%&>LKM@&"Q=Qå&
3 iÌJ/,"Å3±ãÆJ@)9((+ö+yãÆJQ@&)9((/"Õ8Z#I#/ N9O™æ(9" G = K /(/0*!/0(/,#IZ"!(íQ# 9,[ DÑ/Bå&/,"y–ST/DSTU æ«* G B>!9STR9"L i

8(U8<#+O“/ X ƒ[ ™/%& æA/ d  X + X #%&0!Z +Aê>(êA+,B/*E[ ∗ 3 ∗ i ij i j €ÅùFÅùmú±û4ü ý4þ“ÿU å h./cgH: # 9X  -8:9N2:RZ268 2 #  # 7?w% 5 <W:9X{
67a 9“Z*6. P: 9Fd{%9":268H,4LS5 9“ <W:9X{."4Zm%:9 @?,2:9Np9"8:%T7"4 K  œ% 1:<Â)?,27‹/%TdK^  # <,8,275,2 G∗   )   3 ~w~ http://www.doksihu ><WZZg # e% %ƒ8:9N2:H:Z268H,464Z:9“ë m5^ # 9 {i, j, k} = {1, 2, 3} A dij dik + djk ≤ 1 ¤ .“7 # ${‹/%52 A  /,D*(/,J/0!13¨J@&Bå i = 1 3 j = 2 3 k #9@&"A*(>(V#8Z"C ,3M)2/,DåÌ>A/H +(êQ>(êA+,B&/# !/÷æA/(CD(Z# = 3 [ GL/,B&=V"Q# d12 d13 + d23 è£>( @&Îå" /,Bå/,"D1*Aè ≤ 1 G∗ D/,"Q(+,B/*E3+~"/) ST/(CD!ZÑ G B&>!YS K è£9E[ DÑ/Bå&/,"; J>(@)

@&A*X9Då X = (a), X = (b , b ), X = (c , c ) [À•€(A,V# )2/B-–(UQDå&@&# 9*–#% .&/0*!#/,1&#+,OO/,"œj w(a) = 1 3 w(b ) = d 3 w(b ) = (1 − d ) 3 3 3Š+ì/Bå&/,"Q/,#y9W+/# ab 3 b c 3 c b 3 b c 3 c a [ w(c ) = d w(c ) = (1 − d ) •<ZB&@ÈJ@&Bå G J>A@&)-A,%&B)-/"I*(/,WD/,A3¨/)-/D/( G è£R“/" 9j+Aê>(êA+,B&/#Ò 3 3 +,/"->A/,"=Q>(/ d 3 d 3I+, 1 − d d [ 1 − d d ≥ d €ST/,D*(+(/,(/,>AZ"I,3 ij ik jk /,+>A* X + X #%&,%9(h–+,D(ê>Aê(+B&/h/(/0!/B&/,A/,"Ò8(%&#I#/"I(.&/)-/B&#Y9OJ9*(V"# /Bå d 3 d 3 d +,D(ê>(êQ(+,BZ AE)WUH#@&"QA*!>AV#8,FZ CE[ ∗ 3 1 2 1 2 3 1 1 1 13 2 13 1 ∗ 12 2 1 2 12 2 2 2 1 1 ∗ 12 2 12 2 13 12 13 12 13 23 3 13 23 õ [49R>!Q[ K3

è»)-/"I*(/,zB>!9S €Åù§¦ùzú±ûü ý“þ“ÿ h./cgH: # 9Xw —8:9N2:RZ268 2 #  # 76 % 5L <W:9X{=67Œ 9“Z*6.K Z:$9"d5% 9F:268H,4ŒS5w9tw<W:9X5."4Za%:9 @?,2:9Nu9"8:%7"4 K :%u1:<´)?,27‹/%Tdb¯8 58,275,2 G∗    )v 4 <WZZg # %%f8:9;2:RZ268H,464Z:9“ë ! ~õ http://www.doksihu ^ 9X<=6745H9"Y5c*:Y75dŒ:9":<W:." 5^ # 9 {i, j, k, l} = {1, 2, 3, 4} A (dij dik + djk − 1)(dij dil + djl − 1) ≤ (1 − dkl )d2ij ¤ .“7 # ${‹/%52 A GL/,B9=V"# G∗ è£>!@&Då" #@"A*(>(V#8Z"C ,3 )2/,Îå™>A/ÍÍ+,D(ê>Aê(+B&/,#y!/Îè dij dik + djk ≤ 1 m5^ # 9 8,2 i, j k 67 {1, 2, 3, 4} æA/(CÎ*!ZD#PWST/,"!ZÑ/Bå&/,"D1!D/,"Q(+,B/,#j/BåÌZ#+0E3=/±"/)ÛST/,(CD(Z G B&>!YS K è£/,[ :

*!+0!/,W/A1ëST/D!+0!/>(/"=A,/,>A+,"/# //,)2/ZWFST/¶æA/,Z# #IZ 3hJ@BåÕJ>(@&) 8(U8 9D*!ÆST/,(CD(/(P+<+Aê>(êA+,B&/Zì"Q/,) 8,Z#IDZ#IV-J>A)9AP#@9!"#4[Õóm#I#@&>j 5.6 *(+(/,4(/,>(ZD"I‘#@&"QA!>AVDJ9C7@Då"2J9>(@&)2O>«!CD8,FZ CmB&>!YS¶3I)-/DåÌ"/#–~+Aê>(êA+,B/,Z /Bå&/"#+,"I*W/+>(Z#FHJ>A@&) #ICÎ.9"I*7(E9)-@,3+,hHB&>(9SM"/,) ST/,A,CDÈJ>(@&)2(%&B&/0E[ ómRR“1ìöB&>!9STcR C~)-/BST/,D/,D1ö#@&"QA*!>AV#8,FZ CP"Iå&/,>AJ/(í"#îF9DCÎX9(VQ"#IJ@&3ÆJÒ "Q/,Bå&/=Z#Ò8(U8(>!ïZDD/,A,#/=1ï+,D/,#/"é +Aê>(êA+,B&/0*2!/0!(1&D/,B&/("/#

DC²!J9æAVQ# R“/934–"/Bå&/,=QZ#P8,AU8,«* C&ÑSTíB&B&/0!D/,"IíÅ"/,)ÛST/(,CÎ!J/0 K è£/0E[ :)2/,""å™ZDR“/,"WR>A)-/Då±J>A@&) 8,AU8,mD*!ST/,A,CÎ!/0(x+,D/,#±+,D(ê>Aê(+B&/,ZQ8Z#IZD#IV|J9>«è )-«*~#@9!""#43#I#@&>Æ!/BåÌí#PST/ 3QJ@&Bå [ (d d + d − 1)(d d + d − 1) ≤ (1 − d )d ñö ò DÑ/Bå&/,"L/#Ì#@> X = (a), X = (b , b ), X = (c , c , c ), X = (g , g , g ) [ DÑ/Bå&/,"Q/,# G #@&)2O/)-/"I*(/,>(+R“/,"L±+/#jÍ#% .&/0*!#/,1&c# j [ •<+,B&/,/0*!íhD/,Bå&/"/,# 9 /Bå&/,y(UÎå&@&#Ô8,(UQ8,!9ZW ab , ac , ag , b c , b g , c g #9% .&/*(#/,,1c# j w(a) = 1 3 w(b ) = d 3 w(b ) = (1 − d ) 3 w(c ) = λd 3 3 3 3 3 w(c ) = (1 − λ)d w(c ) = (1 − d ) w(g ) = µd w(g ) = (1 − µ)d

34J@ λ + µ /,BåÌíQ*A!J9C&#P+,>«!+#/,eZ j w(g ) = (1 − d ) 3I+, µ = [x:ÔAUDå&@#W/,#I#@&>ˆO“@&ZD*(CD.99#hD/,("/,#43ÌJZA,/" λ= ST/D*(/A!í#43&J@&BåÈR>A)-/Då7J>A@&) 8,AU8,ˆ9DX9Ì)-/B&JYX>A@&,@AfJ>(@) +,Q+,D(ê>Aê(+B&/ 8Z#IDZ#IVÆJ9>()-A*~9#@,3/,+>A λ +, µ AE)2N9" CYæAWZDÆO“@&,ZÎ!CÎ.[ µ Îå&/,"AUDå&@E‘)2/,D/*A‘9 X + X #%&%((Z“+(êQ>(êA+,BW+OO“/," d /(3Ì#IZD.&+&/ X + X #%&%*(E3)-/DåÌ>(/±9±+,D(ê>Aê(+B–#@"A(>(V#8"Z C&R9" [ (1 − µλd d ) = 1 − /D*(+!/íQ"#/ ñ ö òW9(>(/"=/,0.&/y0*2#Y9O™æAV#43‘J@&BåÒ/,Hj+,Aê>(êQ(+,Bï/BN9RR d 3 CDBå;#@&"QA*!>AV#8,FZ C&"#IcR

C&ì+,D/,#;/(/(/B&/,j/,DJBå9!.Y9FC&R9"ëD+*!>A/,J@!VQ"#é/Bå è£/*"/) ST/,A,CÎ!1öST/,ÎSTUYæ«-B&>!YST@E3Æ9J@&L+,D(ê>Aê(+B&/,#;y/1&>A/L)2/,B=Q@(!#4[ K ∗ 4 4 12 13 23 12 14 24 1 2 34 1 2 3 1 2 12 2 3 4 1 2 3 ∗ 2 3 3 1 2 1 2 1 1 1 2 13 3 12 3 13 2 1 12 14 1 2 13 14 14 d12 d13 +d23 −1 d12 d13 d12 d14 +d24 −1 d12 d14 i j ij 3 4 13 14 (d12 d13 +d23 −1)(d12 d14 +d24 −1) d212 34 4 ~Ÿ http://www.doksihu : K è»/*L+,>«L"/) ST/,A,CD(Z€/,ö B&>(9S¶3<)-ZÎ.&/, X è£R“1&ì8,(# aè * .99NA*!J9æAV# A> /,O>A/,/,"*X"A"#“3M/,)2ZNY( b 3 c + g "/) /J/("/,#ÒR“/""/ ST/(CD(/( K è£R“/"Å[ }) {b , c , c , g , g }

8,AU8,A@&#29D*X9QZ"Q=V#YÎmB&>!YSŠz/1&1€!+0!/R“/,"2)2/,B&=@A J>(@)-O9>A*!CD8,FZ C|B&>!{ ¾Š™ZD,@&)2@&>«S¶3&9)-/Då7"/,) ST/,(CDmJ9>(@&)2(%&B&/,3&/,+,>«ˆA/,)2/,Îå™ZD# "Q+,Båj8(U8(/) ST/,A,CÎ*!J/0!Z K è£/,[ 4 1 2 1 1 2 1 3 3 4 2 4 ŸÌ[49R>!Q[ K4 è»)-/"I*(/,zB>!9S GHZ"=#9+*W!+0!/,‘+,"å&/,B+,R“/," bŸ™[ [ #@"A(>(V#8Z"C +,DA!>AV#!U>(Yæ(9" OVQ 3x9)-/Då è£/*¨"/) ST/,A,CÎ!1 K è»ST/,ÎSTUYæ«xB&>!9ST@9ˆ9=@(m)-/B`rÌ0ˆ9æAVQ#“3&J@&Båh.99NA*!J9æAV# K UQBå Ý(UÎå&@&,A*,3ïJQ@&Bå 9 +/#/," /,B9å #IZD.&+0*!/D/,L/,B9å&/,"D1&(+B !/÷æA/,Aí÷æA%"

)2/B=@*Aì+Aê>(êA+,B&Zf(,)2@&#I#Yð3Š) æA=y/,>(>A/ÍWVQ(@& CP+,D>(/h#YOQV"#y/Båy/Bå&/,"Ìè D1*(/"(+B&/–(%&RRZ +(êQ>(êA+,B-STíB.+,"Iå&+R“/,"Å3Š)-/Då&/0*z!/÷æA/,ACDA.&/Öæ C-#@"A*(>(V#8"Z C # OV"Q#“[ óm*Õ9 9D!"@Ô=) CÌ=(/,>«Õ9#YD)-9,J9TæAV#Û)2Z"=/" K !/÷æA/ B>!9ST>(Q3¨#IZD/,B&+(CD*(.&/ jCBåö"Iå&/>A*–ST/D!+0!/D–F#ÌZD(/RR !/÷æA/ÍB&>!9ST@#Ì>(y.&@&"9*(#@&C n n n ~| http://www.doksihu ST/D*(+(/,/#I#/, [ ó¨/,# 9y)2@&"= æ(#43€J K /,BåÔ(/, æA/, K (> +(,B>!9S æ(>( /,1C>A +Aê>(êA+,B/,# (n > k > 2) *!/÷æA/(CD(Z#L K "/,) ST/,(CD(+,(+"/# TS /D(+!/+0E3Ñ#I#@&>±

*(%&RRZÅ+,D(ê>Aê(+B&>(/7"QZ"8zZÆ)2/,B&#%9!+,[ n k ~¶ k http://www.doksihu -Ù —ÓIò ò=ÈJÕ0àQÕ:òWó âÛáfË,âQьÈVÑHâÑáfÏÈÜ " $# : ~ [y+, õ [LST/¶æA/,/*(R“/," V™X#ï#I>(ZÎ!ZD#ÌVQh+Aê>(êA+,B&+0Í)-/B&J9!>(@!VQ#“3f)-/B=™è Y. "–/,BåWJ@,E æAV#È*X9>A!@C€@&OQ!ZD)-DZÎf#@&"«!>(VQ#8,ZFCE[mómRR“/"<ST/¶æA/,/(R“/,"-)2Z"=Q/," S9B&>!YSTJ@&Ö9=V"#È)2/,Bì@&OQ*(Z)-DZÎ|+A(>(V#(U>!9,3)-/Då7)2Z"fNY!"ZIST@&BEæAV#43&Bå9#@&>«è 9*(ZDBW)2/,B&JYX>A@&,,––#I>(ZÎ!#IVz+,D(ê>Aê(+B&/ZD,[ •<Z(B9÷æAV#-)2/,B–/1&A,%&>Æ/,B9åj(O“/8,ZN9ZDÖS9B&>!9S¶39 (n + 1) 8(U8(U ñ nè¶B&UòM8(ZDN9B

#I>AZD*!ZD#IVÆ+,D(ê>Aê(+B&+ Åùøžù ÷hþÌþ øNHü ùJæI›ÿ  S (n + 1) 0,2:&$0,2:&0,2:./9/9“65m5464 #  d(S ) = A ¤ .“7 # ${‹/%52 A ã|/#IZ"I*((í"Q#ö/Båï@&OQ(Z)-ÎZD S #@&"«!>(VQ#8,FZ C b•¨/BåÌí#ï+,A,>A/3xJ@&Bå è£"Q+,7"9Bå&@&RR/""/ #Ì>AZD*!ZD#IVH+,Aê>(êQ(+,BQ3È#I#@&>yö+Aê>(êA+,B&/# %((/,B&/ è»"+,Š*!%&RR /,"Q"/3) /7/D/,"!)2@&"=  N[ |W!+0!/"/#“[ (n − 1) ómVQ*X9" )-/B=VQ"#c/Bå @&Då&"#@&"A(>(V#8"Z C9E3h9)-/Då&/"ST/"I!Z7+,>A(+,#ÔST/,Î.&+*!/0!ZD#“[ DÑ/Bå&/," L8,AZB 8,/,"*!>AV)9"#6#+,O“/P S ST/,ÎSTUYæ«ÈB&>(9STR" nè£//,)WêŠ3fL8,AZB

9BZ‘/Bå&/,D/,)Wê/#“[ :<j+,DA*!>AV#!U>( #@)-OQ/,)2/,"!/>(//Bå&/," @&Då9"Å3mJQ@&Bå )2Z"=Q/," 8(ZDB9B #IíD%&"ÌR“%&1 8,/"I*!>AV)WR“/,DZ€8,AU8,8!7/Bå&/,"c%&(A,/#%(.&/3±+LD/,B9å&/,"/#Ô 8/,"*!>AV)?#+,O“+R“/,"HÈ8(U8(@&# è£AUDåÌU#4[mó¨#I#@>Ö"åÌZD.Y"È8,/,"*!>AV)?#+,O“+R“/," A/0è )2/DåÌZ#<8,AU8,f(ZD"8fˆ%&(A,/x8(U8(@&A*XDDåI%((/,#%A.&/3/,+>A* S "/) ST/(,CÎ!J/0!Z 9 (n + 1)è£8(U8(UH8,AZDNB@*,3Ì)9(>(+(0z)-ZD"=/"j+,D(ê>Aê(+B 3Q(/,J9Æ/,ì.Y"CR" @OQ*!ZD)9DZDM#@&"«!>(V#98,"Z CQ[ &% n n ∗ n n−1 n % n−1 n ∗ n 1 n ∗ n n−1 n : B [N|

*!+0!/,ï(/,>AZ"Õ/Bå B&>(9S >A+,A,B&>(Yæ(9"# $#I>(ZÎ!ZD#ÌVQ +(êQ>(êA+,B&/Ý$B>!9S +Aê>(êA+,B+,"+z#IZD(/,RQR D/,(9[ óm1,1 />(/,=Q)-+"IåÌí"#/*2/,,/Æ/,BåÌR“/0.&/*(.&/LDCF#@&>«è 9*(@=QJ9!VQ"#; ∆ )-Yç™Z)-ÎZDÍST@&#IUîB&>!YST@&#I>! ∆ STíB&B9.&+,"Iå+,R“/,"Å3~JZD(,/"ë/Bå è»ST@#ÌUë8,(UQ8,8,(±RC> C B&>(9ST"#;>A+,(B&>!YS æ( ∆è£B&Uë8,AZDNBQ[ : *!@.9RQRZN#IR9" ∆ )2ZD"=ZDB-+í"Q#LEf2*!>AZD.ÌZNÎZDzST/D*(/.&+,A(/ 3ŠJ@&B9åyB>!9STVQ"# *(%&RRF+R“1&|9ð3“)-Z h#@>!RR"PST/,Î*!/0(Ö%((/STíBB&1&(+B&/0u ˜B9å&/,D/,)WR“/<.&+0&/±*ÖZ æA//"I(ZJ@&Bå ∆

> 1 [ : B [ ~ *(+!/Ñ/,>(/=)2+,"å&+.&/,)2Z"=Q/,*Æ%&((/.&/*A./È#Y9O™æAVQ# Í#% &/0*!#/,1PDCÎ!«E[ ~wº http://www.doksihu |Q[R>!™[cÁMAZDNBW@&O™*!Z)-ÎZDÖ#@"A(>(V#8Z"CYæ("#P#9@&)-OQ/,)2/,"!/>(/ ÅùFEÅùm¨pªfýüQ«xý]¬P‡€ûc­œ®Æÿ (1 − ) ≤ d(G) ≤ (1 − ) A D Y*(!V#ï õ [ ST/¶æA/,/(R“/,"Å3mJ@&B9å ∆ = 2 /,(/0!+" )2Z"Q=#+È#@&>(9È+,D/,È)-+BF#I#@&> ZD,3FJÝ ST/,D*(+(/,"Q/,#?)2/,BST//1 S# 9E3y!/J9Ô9ÕVQ!#Y9é.ÌZ(B9÷æAV#43FJZA,/" 3 +, d(P ) [–: ∆ > 2 /,A/*!R“/"ö.ÌZ(@&"I*7jS#y#I>(ZÎ!Z#IV d(P ) = d(S ) = +Aê>(êA+,B+,>(/ÖæA@&RR ST/,D(1–R“/,8(+A*ZÖST@&B&V"Q#!V=Q"Z9="Z ∆

STíBB.&+,"å&+,R“/"Å3Š9)-/Då A,ZD"I*(+,"L+/z/([ GH/,B9=V"# )2@&A* /,Bå @&O™!Z)-ÎZD #@&"«!>AV#8,FZ C )2Z"=Q/," SJ@&9[ DÑ/Bå&/," /,BåPSQ3)2/,DåÌ"/#P8,(UQ8,!9ZD*mæA/,D%&÷æ«í#P9 {1, 2, 3, ., n} J9)- T (n, m = (n − 1)) //)-/ZD.&/ [ 1 ∆ 3 2 1 2 n ÅùFkÅù1¨I„†­ÖæüQ‚1çÖ«Öèpé/êÖÿ։Q P:1,4 1 ∆2 3 4    ) X  X  A/A/A  X 0,2:&]0,2 # 27% 9Xw .c,:]gw 1 2 n    :  " 9 :   < ]  ,  4 :  " 9 5 Y 9 R @ P G 4 6  7 , 0 : 2 $ & , 0 2  2  7  %  X 9
 :  " 9 :  W < :./% x S :967 # j 45,, / A / A A A # D1 D2 Dn Xi <W:9X5 ij ∈ E(T ) A ‰Q Z:8:9 x 8,2 x 4ZY75Y5%%oÖ^ ij ∈ E(T ) UijgH31:< %:9 @?,2:9N ^ #   k = j 8,2 l = i A c,^ %ž67
8:ik9N2:%RP45%jl& 

%U9",^$:%/268H,28:9",45u4 # < ! 9":<W:$% 9XS5 67 x x 8:9",4Z:%ž4  ! @RZ4 A ij ji Tn∗ )( ~&ô http://www.doksihu ¶ [R>(Q[ómBå ~ è£A,ZD"I*!/ÆSÍ@&OQ(Z)-DZÎÖ#@&"QA!>AV#8,ZFC9æ(9"#P#@&)2OD/,)2/,"!/,>A/ Åùts ùˆú±ûü ý4þÿ ‘ wA  A 4 # 2:%eRZ4Z0:. =<W )?:9":9"da2:&9X # 7652,2 9 #,! %/<= 9X"2G4 # 2:%RP4Z0:  +* )+5^ # 7 A ¤ .“7 # ${‹/%52 A : B [ B [ #% &/0*!#/,)-+"IåIb˜Bå&//,)WR“/H.&+&/69y@&OQ*(Z)-DZÎ2#@&"QA!>AV#&è 8Z"C>&C ‘ST/D*(/,J/0!13¨J@&Bå j/Bå&/,28(U8(@&AXÎå&@&#Ò>(/,"Q=>(/ /BST/÷æA/,RQR ST@#ÌAE)2"å™Z //)-AE)WU9#4[¼ì• (A,V# #IZ<öSö/,BåÌZD#

8(U8!9*jBå&%&#+>("/#43~ST/,Î!/J/(13ÆJ@&Bå T /L9 1 8,AU8,3Ö+,- Bå&%&#+>A*(1&Ö.&/*(–XE.&@&(BïOÌæ(" (,ZD"I*(/,,í# R“/LFS9E3ˆZDÎè D/*A.&/P/,,/Æ/BåÌíQ*(–LSyST/DSTUYæ«Tæ(9hZD,[Ž™/%& æA/ L y(Z"!/,#öAE)-9E3fST/,Î!/J/TæAí# JQ@&Bå L > 1 [ˆ: (Z"*!/,+,AR“1&|=`CÌ=QZ#43JQ@&Bå –Bå&%&#9+,>(/"y#ICD.ÌíÑ)2Z"=/"H8(U8(@&A0è *!Îå™"#FO“@&"I(@&!9" /Bå6(@&)2(,+=Yæ(y8(@&"åRRö(Z"!êÅ[ã/,#IZD"I((í#6/,D1&(%&>7 A,ZD"I*!/"jD+.&1h8,AU8,A@&(*!Då&@#Y9E[¨ó¨/,#7SR"/0.&/,D/,#I"/#2ST/,D/,D"/,#–)2/,BQ3™/,+>A* L. õZÄ http://www.doksihu

/Bå&//,)WêQ/,#4[m<A,"9÷æAV#h B [ õ /)-)-Y*E39)-/DåÈA,/>(Z"ˆ9Æ@&O™!Z)-ÎZD|#@&"«!>(VQ#8,ZFC9è R"j)-ZD"=/"j+(êQ>(êA+,B–/,B9å&/,"D1[¨óm)-Z9*(M)2ZD"=/,"P+(êQ>(ê(+B–/,B9å™"Q+,Å#IZ(/RRÅ3, 9 L. (Z"*!/,"L+0.&128,(UQ8,(@#H)2Z"= /BRR /Bå 8(U88,!"Z"Q8,(/"/,# %&A(A,/,#%*A./ 9 (L − 1). (Z"I*(ê (@&)2(,+=@&z8,AU8,A@&(!DåÌcR C&ðž[ •¨/BåÌí#P+(,>A/3J@&B9åP@&O™!Z)-ÎZD #9@&"A*(>(V#8"Z C&R"È/,/,#±zJZ"IåÌ C~+/#ì8,AU8,A=ZA¶æAV"#X#4ž[ ½B9å"ZÑJz/,Bå x 8(U8«è >(È9 (L + 1). (,ZD"I*(>(1&ZDD/(#/,=ZD#Í~@&OQ(Z)-ÎZDm#@&"QA!>AV#8,FZ

Ch#@)-OD/,)2/,"!/>(+,R“/" #9+*–+,Æ9 L. (Z"*–ZD>!"åRQ3¨9#Ì#@>–j/BåÌZ#/0Í!/0!(1&/B&/,A/," J@&EE.&/,J/0*!"+,"# L#@&"A*(>(V#8"Z C&JQ@&3m+,W)2+BF)2Z"=QZBH"/,) ST/,(CD(/,"+j T SYE[Fóm,/,Æy)2/BST/,D/,D1 +Aê>(êA+,B2"% .&/#/,="/34/,D/,"*!)2@&"=9(R" B [ õ /)-)-E.9ð[ GHZˆ*!%RRÅ3m9 L. A,ZD"I*!/"Ò+.&1y8(U8(@&#ö)-ZD"=öO“@&"*!@&("Ò/,B9åö8,AU8,8!M"Z"Q8,(/"/,# %((A,/#&%*A.&/ö (L − 1) (Z"*!êÔA,@&)2(+,=@H8(U8(@&AXÎå™cR C [ µ "=ZD>(/,# J 8(U8(>!2ZÎ/,(#/,=Q1 i D/.&+>A/7 X è»R“/,DZÅ8,AU8,#+0* X è£R“/ZÎ.&/,Š(/,) /""/±%&A(,/¦è j

#9%*(.&/93M#I#@&> X )-ZD"=/" 8(U8!J@H*!>A(@&,ZD#ö>! "Q/,) ZDÎ/,(#/,=16D/.&+ 3¨JZA,/" /0.&+,¨ZDD/(#/,=ZD# X è»>(/2+ |X | ≤ D [Pó¨#I#@> X + (L − 2) A,ZD"I*(ê (D − 1) A,@)-A,+,= æ( 1è£/,M+,Aê>(êQ(+,BB&/,Š%&(A,/#%*!J/0!1Í.&@&"Q3™JZA,/" A/,)2/,Îå X è»R“/,DZ8(U8 "Q/,) /J/0*!"/R“/,"Q"/ST/,A,CD(/A T è»B&>!9STR"Å3f) /,ZA)-+0h/D/,"I()-@"= B [ õ D/,)Íè )-"#4[Èã/J9*7Í@OQ!ZD)9DZD#@&"«!>(VQ#8,FZ C&R"ï (L − 1) [ÈA,ZD"I€8,(UQ8,(@(XÎåZ @Då"Q@&#43ˆJ@&BåÒ/,Bå #IZD.&+0*!/D/,Ö)2Z"Q=/,BåÌZD#ö)-/BST/,D/,M/,Båè£/Bå j è£8(U8(>!ïZDD/(#/0è

=Q1yD/.&+"/#yè*(V="ZDZDDZÎ#F""9#“3f)2/,ÎåÌZ#I#/,m"ZD"8,7%&(A,/#%(.&/[Hóm-Z"Q=@&#@& æ( #9@&"A*(>(V#8"Z C&R“/Z&æA/%&D+,A,[xóm#%&,R“/"jR/NY(!VQ#20MZ3ÌJ@&Bå-9@&OQ!ZD)-DZΨ#@&"(>AV#&è 8"Z CR"P (L − 1) [m(Z"*Ö8(U8(@&AXÎåZR"PZ‘O“@&"!@&("ST@&#I(,)2"IåÌZ8,AU8,M.9"Å[ óm,/mZB9,@&Î*!V#43J@&BåFW@&OQ(Z)-ÎZD#@&"A(>(V#8"Z CH!+0!/x(/,>(ZD"I(ZxD/,J/0€8,!9#F [¨+, L. (,ZD"I*z#%&,%9(E[ (L − 1) µ "Q=V#8"Z C .Y&+B&/,,í#2~DCÎ*!9mRZD,@&"åÌCD!!9ˆ9z/,B&Bå&/4#IZA/,RR-(Z"!>(/9ž[ /,Î!/(0è A,í#43&JQ@&Bå7

(t+1).è»*(1&I L. A,ZD"I*!ZDBˆ+,DA!>AV#!U>(<~#@"A!>AV#8"Z C&R“/Z 3YR“/,9æAVQ# JQ@&Bå /,#I#@&>È t [2+, (t + 1). #%&,%9*(ÈZD±/,- J/,ÎåÌ,/0Eb [ i™+*È#/,Dx.9N9(0*X"IV"#6 + /(/*(/,#/,[ t>0 t=0 /D*(/,(A,í#H/1(,%>,3“J@&B9å t > 0 K[ DÑ/,B9å&/," X (/!A,1&D/,B/,<8(U8(@&(!DåL t. (Z"™è *(/,"Å3 X O/=ZDBW/,""/# (t + 1). (,ZD"I*(êj(@&)2(,+=Yæ(Q[ˆGLZD.&/Å<+,D(ê>Aê(+B2 ij +/," i j j j j j j j j i j õ http://www.doksihu /BåÌ"+ #IZA/,RRÅ3/,+,>«*<9±@&O™!Z)-ÎZDM#@&"I(>(V#8Z"C&R"HJZ"IåÌZ#-+, X +, X #%&%(,[ : #/,=1&D+,O“+,AJ/,yJA@&""C&" /,L D è»/,D/,)Wê X è£R“/"é8!# x

è£>A/HZDD/(#/,=JQ/*E3 JQZ(/,"FZD"=V#8"Z CA,/>(Z"*€9 X !%&RRQZ|8(U8!P"/) /J/<R“/""/hST/(CD!/0( T è£R“/"Å[ óm iè»"/,#€)-ZD"=/," (t+1). (Z"*!ê j A,@&)2(+,=Yæ(9>!ZB&J[ ½~Bå"9#Ì#@>f/MD/,B9NRR +,f#IíD%&"ÌR“%&1j8(U8(@&#I>!jZDD/,A,#/,=QZ# X è£R“/"Å3Å+€)2Z"=Q/," X 8(U8(@&(0è (D − 1) *!Îå™cR C&ŠO“@&"I(@&!9"H/,BåjJZ"å™+ C2+ÑZ"=VQ X è£R“/[ óm±Í#/,=1&+O“+,AJ/,ÈJ(@&"Q" C" RQcR C&Å#%.&/*!#/,Z#434JQ@&BåP/BåÌ>(+( i /Bå j A,@&)Íè A,+=Yæ(9*f>A%&B&CD(.&/939+ x è»&/EæA/%&Î&/ˆ9 x è»R“1&Z"=QV" C ñ /BåÌZ#™òÑJZ"å™+

C+,&+B&O“@&"I*«è æ(Y*E3 x A/,) /J/Í8,(UQ8,! ST/,A,CÎ!/A T è£"Q/,#43ˆ)2ZD.&/ X è£R“/" x è»&/,M"Z"8Í%&A(,/¦è #9%*(.&/93‘ZD"=V#8"Z C9Öy*!%RRZM8,(UQ8,(@"é9ÍO“/,=QZB "Z"Q8,WST/(,CÎ!/0( T è£B&>(9S¶[öóm)2ZN9A @OQ*!ZD)9DZD¨#9@&"A(>(V#8"Z C&R"P)2Z"=/"-)ˆD/,J/0!A+,B&/ÖA,@&)2(+,=Yæ(E.9 x %&(A,/9" #9%*(.&/93ˆ/,D/,"Q#/,,1 /,A/*!R“/";"%.&/,DJ/*(16D/,""/.9)2/,Îåï+,D(ê>Aê(+`B rM*(/,JY–)2Z"=Q/," )- (t + 1). (,ZD"I*(êP8,AU8,A@&(X9Då-/,D/,)2/,ZD.&/“A,@&)2(+,=@,[ ½Bå9"#I#@&> t > 0 )2ZÎè Y*(z#/ÅJ@&BåP)->!9=YæA@&" X è£R“/"H@&Îå"

8(U8,39)-/DåÌ>(/ì"/,) ZDÎ/,(#/,=QZ#JZ"IåÌ+C +“ (t + 1). A,Z"*¨ST/,D+3I/,D/"#/,1È/(/0!R“/," X /BåÌZ#W8(U8!9M(/)ÝX>«XD)-J9!" )->mST/(CD*!/0( T B&>!9S¶3ICDBå– (t − 1). A,Z"*((/, 1 (ê>Aê(+B&êP+,D//J/("/%&A(/,#%("Z 3 9)-Z™/,D/"I*()-@&"Q=,[ã|/J9¨/BST/÷æA/,RQR (D − 1) @&Då"Í+D/,J/0E3I)2Z X +,¨ (t + 1) A,ZD"I*(ê2(@&)2(,+=Z#%&,%9(ˆJQZN"åÌ,Z#43/z+,OO-ŠæA//,"!Zð3&J@&BåW)2Z"=Q/,"Í(,@)-A,+,=Ìè æ(9cR C&Å/BåjJZ"IåÌ+ C2+ÑZD"=Vð3Q+, |X | = D [ ™/,%÷æAí#2/,/,#/0*ìæ C&Å)2/,BJ9X9>(@&@( è£R“/,DZÖ8(U8(@&#YY*P6#@"A(V#8,FZ Cö(/,>AZ" x è .&/,e rÖCB9åÒ)2/,B&# OQ*!VQ# 

ZD"=V#8"Z C& X 9DCÎ*!(VQ"#Y9z t. (Z"I*A!1&ŠST/DST/,D+[ :)2/,""å™ZDR“/," t = 0 3Å""IåÌZ|.YD*(@&,ZD#43J@&BåyBå&%&#+>ì8,(UQ8,(@(XÎå"9#“3 X è£"/# A,@&)2(+,=Yæ(é.9"Š3h/,+>A*6éR/1/öZ"Q=V" C;O“@&"I(@&!9" D +, 37)2/,Îå&/,#I"/# D è£R“/ZÅ.&+B&O“@&"I*Tæ(Z #Ií%&"IR“%&,1Ì/#43D/ST/=Z#j–(/, æA/, X è»/,[Æóm""+,ÎST@&B.Y X /,BåÌZ# X O“@"I*æ(Yf(/) !>A!)-9,JYæ(zZ"Q=V#8,FZ C<(/,>AZ"fST/,A,CD(/A T B>!9S¶3E9‘!%RRW+,Ì)9> "Q/,) JZ"IåÌZ#ÍÈ#@"A*(>(V#8"Z C&cR C rÌ/,,/,“(+,"å™D/,B7.™ZD(AE# OQ*!VQ#-”|™[ ~ [x#@&"«!>(VQ#8,"Z C +«*!>(VQ#I(U>!

æ(9,[ GH/,B&# OQ*!VQ# !/,J9E3J@&B9åï B [ B [-#% .&/0*!#/,)2+,"IåÌ"/,#ï)-/BST/,D/,D1 @OQ!ZD)9DZDì#@&"«Aè >AV#8"Z Cc+,DA*!>AV#!U>(Yæ(Ô8!#  ÎXDV"# /C>«6D/,J/0E[ •ˆ"CYæ(R" Ô(UQDå&@&,A i j j j ji j i i j i ij ji ij j ji ij i i i i i i i ij 1 1 1 1 1 õPB 1 http://www.doksihu DZ )2/,B *!VQ=YæAV#;JYX>A@&,"QZ [Õ: #@&"«!>(VQ#8,Z"CR"ë%&(A,/,A(+,B&+,R“/," 2(n − 1) 8,AU8, A,/>(/O/ 3JZD(/,"Ô)2Z"Q=/,"î+,DJ/,FO“@&"*!@&("ë#/((1 !>A(@&,ZD#4[ /CD>(J9(V"# >(YæAV# /Bå&/,"D/*(/->A>!y.&@&"9*(#@& C&"Å3ˆJ@&BåÒ/BåÒ8,(UQ8,(@(X9DåÌR"é AUDå&@#Ò%((/,B&/ n

(O“/8,ZZD!"öL/./,/# 1è»(UÎåÌU#™ò0¹ [ /,CD>(JY*!V"#F/)-/D/(È d(T ) O>!9)-+0!/> 1 ñ A/,BCD*!A+,B&+0.&/,¨*!@.9RRZ (n − 1) /,B9å&/,"D/*!/0E3|)-/Då&/#607ST/¶æA/,Z# #IZð3J@&Bå6)2ZD"=/," +/" d +Aê>(êA+,B3™CDBå–"å&/,>Aí"# 2n − 1 /,Bå&/"/0*!/0Ö+,‘VBå"Q/,""å™ZZA)-/>(/0!/"I,[ A,>(/0.&/,J/*æAí#43‘J@&BåÒFAUDå&@&# 9Í(,ZD"I(/,"#+"I2D/ST/,D+J=Q.9y/,BåÌA,/>(ê/,";)2/,B9è J9*X9>(@&J9æAVQ#“3Š)-ZD"I d(T ) >(8,ZD@&"DZD~(%&>AASTíB&B.+,"Iå&+0*E3ÅZÎåH=) CÌ=@&"y.&+B&í d(T )è * /BåO“@&DZ"Q@&) Bå&%&#/,#9+,"I*6#ÌZÎST/¶æA/,J/0æAí#4[ : Bå&%&#9%&#

#%&,íQÍ9Ò/( é#I>(ZD(Z#IV +Aê>(êA+,BQ3“)2/,ÎåO“@&ZD*!CÎ.“3+Í(UQDå&@&#IR2€+,>«*!+,#+0~.ÌZ(AEJQ/,Îå&/*((/,ACD(.&/7(Z"*!+" O“@,ZÎ*!CD.AE)2@&#YY*~# OV"#4[ , :;#I>(ZÎ*!Z#IV|+Aê>(êA+,BìO@"I(@&f#IZAE)2CD!!~"Bå&@&RQRWS9#±/,(/0!+"2RRìO>(@R+)Yè R2íQ*!#%&J/<8!#43JQ@&BåH9È/Bå&/"/0!>(/"=A,/,>(R“1&|# O“@AO@ZD"@&)2"#P2Bå&%#/,ZÎ "Q/,) *!V=YæAVQ#îO“@"I!@!"Ô)2/,B&JYX>A@&,"Zð[ ó¨+,>«HZP/J/j+,>(=Q/,#/,H)2/,B.ÌZD,(B&"QZ 3 JQ@&BåjD*!"@!"jJQ@&Bå"HR“/8,(íQJ/0!1WS##Ì>AZD(Z#IVÆ+,D(ê>Aê(+B&/[ ÅùF€ÅùÖú±û4ü ý4þ“ÿfl†  < ?»w./<= 9X"2)

# 45& T )+ d(T ) 45R/%e"45Z2W8:9N2:HRP268H8:a%:9 @?,2:9 = v4ZY5S :%o4Z75dW P:$9"d5%9":268Zë (1 − 1 ) ≤ d(T ) < (1 − 1 ) A ∆ 4(∆−1) :*WNYæAV#F!/,J9E3xJ@&B9å 1 è»R" .Y"YC æ(R" ZD"/,>(ZD!9"ö*(+,>AJ/W/,M 1è»!1‘y#I>(ZÎè ∆ *(Z#IV~+(êQ>(êA+,B3“"/) "Q+,BåÌ/!/(/,"Å3Å9)-ZÎz#@&>(RR9"FÎX9"@&(" )-ZD"=/"LB>!9ST>( RQZ@&"IåÌCD*(@((V"#4[ì: ST/,D(1P#@>(NYì/(/0!+,"6VQX9#Ì>(.ÌZA(E9#YOÌæAV#F õ [<ST/¶æA/,/*€/,>(/=™è )2+"Iå&+*,[ ¤ .“7 # ${‹/%52 Auµ ()2+*L B N[ |Ò!+(/,Î ST@BEæAV#î# )2,"QZ 3z)-/Dåé(/,>(ZD"IHB&>(9S7.9FCÌ=Z >A+,A,B&>(9S æ("9#î#I>AZD*!ZD#IVj+Aê>(êA+,B&/ï

B&>(9SÈ#I>(ZÎ!ZD#ÌVQj+,D(ê>Aê(+B&+,"Q+,±#IZA/,RRÅ[Ý:< 9 C#@&>AN9*(@)->~9((V#j#@&>!9RR"Š[: ST/A1#@&>AN9ZDB@&N9!JQ@&±!N9VQ"#j/Bå @Då"éS9*E3~)2/,Îå™"Q/,#éF+(êQ>(êA+,B&+0Wæ C&~!V= æAV#éR“/8,(íQ"Zð3+PX>«XD)-E  9D*!DV"#2.ÌZ(B9D* T S9E[ ∆ õZ~ http://www.doksihu ~/.&/,,íQ"#Õ/,B9åSY* ∆ , H9“ R."2 t 27/$%,2>)+ c54 (t > 0) 3hJî/Bå æ C&È)-/B9è .YN9(*(@(Bå&%&#+>(O“@&"æ(9C&ö.&/0*(ÕXE.&@&D!BÛ(,/>(ZD"I* A,ZD"I!/.&/ Û8,AU8,(ZD*,3; (Z"*!/,"y–8(U8(@&# ∆è»ST@&#IU#434–/B&)-B9!RR t. A,ZD"I*(/,"LO“/,=QZB 0., 1, , (t − 1) /A1ST@&#IU#4[ ™/,D%&

æAí#–/,0* T è .&/,ð[mã>AZDÌZNDZD3ÌJ@&Bå-)2Z"=/"P/BST/÷æA/,RQR ∆ )-Yç™ZD) è DZÍST@#IU;Sï>(+,A,B&>(9S æ(ï/,AL/+,Bö"9Bå t /,A/*!+"Ô ∆è»>(/B&VN9>(ZD tè»(,ZD"I(/,2S9"#4[ ómD+,Bc*(/,JYÒ B ;[ |Ô!+0!/-OÌæ(" 0 ZDB@&D"ÌV"#43ÍJ@&B9å )2ZD"=/," ∆è»>(/,BVN9>(ZD è»(,ZD"I*(/,ÆSÍ#I>(ZD(Z#IVÆ+,D(ê>Aê(+B&+>(/7+,>A.&+"Iå&/ìWST/,A1–R/8,A+,[ t : X Bå&%#+,>ˆ#ÌZÎ.&+*(/,+0.&/,4)-ZD"=/," X 8,(UQ8,(@(*XÎåÌR"-.9"-O“@&"I*(@&!9"/Bå–@&Îå" 8(U8,3h)2/,DåÔéA,@&)2(+,=@,3È/,B&B9å&/,È#IZ(/RRÕ(,ZD"I*(ê X 8(U8(@&(!Îå7"Z"Q8, *(/,

æA/,A/,"-%&(A,/,#%9(.&/3Q"Q/&/,/*!/!/," x [mómM±8,AU8,A@M"/.&/,,í#-9 X 45/%eH$%:%T:%% 0,2R&]0,2 c54 3+‘æA/%& æAí# x è».&/,ð[ì:<W/BåÌ(/,>(êQ(+,BH#/,=™&+,+,>«*ÖæA/%& æA/È/BåÌ(/,>(()2Z"Q= 8,AU8,±AUDå9*ìZ x I[ /,D(/,J/0!13ŠJ@Bå X 3 X 3f[D[Î[Î3 X >A/,"=Q>(/– 0. 3 1 3x[Î[D[Î3 t A,ZD"I*(/,"H.Y""9#“[ ¿ >æAV#ST/ –@OQ*!ZD)ÎZÎ!AcR C&Å=CÌ`= C2/Bå&/"/0!/,#/0ì€/,Bå&/AUDå&@#Ì>(Q[ ñ ò 1P− x x = d(T ) )2ZD"=/," ij ∈ E(T ) +>(/93 ñ B ò x = 1 )2Z"=Q/," i ∈ {1, 2, 3, ., n} [ K‘/,9*æAV#43€JQ@&Båc #@&"A(>(V#8"Z Cé+Fï/,B9å&/,"D/y(Z)2)2/!>AZN9Zì)2ZN9AHï/,Bå&/,1

A,ZD"I*(êj#IZD(í"I(/(/(Ö8(U8(@&#AUDåh/Bå&/,"Q13™+,ÖVQBå"/<!/, æA/,AíŠ</,B9å&/,,1Í(Z"!ê "Q/,)Íè£#IZD*(í"I(/(/(z8(U8(@&#j(UÎå>!Q39E ñ B ò£è ~D#YD)-0.9 (,ZD"I*(ê ñ # á Ä òÖ#IZÎ!í"!/(/A~8,AU8,AUDå x k. (,ZD"I*(ê ñ # á Ä òÖ"Q/,) #IZD!íQ"I!/0!/0(~8(U8(UÎå [ k. óm)2/,D/0*( X )-ZD"=/" /,/)2/€/,Bå&/"1Q3 AUDåÌUÅ[ GHZ"=/*Í(Z"!/,"Q#+,"I–ZB9,@&DJ9TæAV#ï ñ òÈ+ ñ B òÈ/,B9å&/,"D/(/,#öST/,DJ("!E.9ð[ : t [ (Z"*!/," )-ZD"=/"Ò8,(UQ8,–#IZD(í"I(/(/(W+, 1 (UÎåÌUÅ3¨CDBå 9>(>!F9C²X9(V"Q#ïZDB9[ é (k + 1). (,ZD"I*(/,"Õ)-> N9A!V#Ô9 DCÎ!«E3€#I#@&>y k [

(Z"!>(/ Y(!+>A.&/ 9 ñ ò /Bå&/,"Q/*ö)ÍV™X9Tæ(Q3ÍJ@&B9å c"/,) #IZÎ!í"!/(/A 8(U8(@&# (UQDåc/,Bå&/"1Q3 /,+>A*W(UÎåÌV#Y9Í ñ B ò±/Bå&/,"Q/(/WJA,"9D.9HST/¶æA/,J/0*æAí#ï#ÌZ‘L#ÌZÎ!í"!/0!/0(W8(U8 AUDå&"#yA/,B&CÎ*!A+,B&+0.&/,ð
[ •ì+,BíxO“/,=ZDBH 0 [h(Z"*!/"ï"ZD"8,€#IZÎ!í"!/(/A±8,AU8,3@( )2ZD"=/," 8(U8(UQDå–/Bå&/,"Q1[ - t 1 i j ij i (i) (i) ij ji k 1 t 2 t+1 t ik (k+1) 1−x(k+1) ∆−1 1 1 ∆ õ&õ http://www.doksihu : @&OQ*(Z)-DZ²X9(RcC&±=`CÌ=`Cé/,B9å&/,"D/!/#/F!/,J9 ;(,ZD"I(/,#c(,)-.99È)2/,B&/Bå&/¦è 1Õ(,)WUÝ/Bå&/,"Q/*A!/J/Då&/0((/,(CÎ!J/0æAí# ∆è»>(/,BVN9>(ZD

tè£A,ZD"I!/öS #I>(ZD(Z#IV +Aê>(êA+,B+,"/#P+,z9ì@&OQ*(Z)-DZΑ(UÎå&@&,Æ)2/,BJ9!>(@&,!È8,+, æ(RcC&ð3Q9 (1) /Bå&/"™è D/*~Y!C>(!E.9ej ñ ööwòö x = 1 − d(T ) J 1 < k < t + 1 3 ñ öwöwòö x = 1 − d(T ) ñ ò x =1 •m/,,/((í#FR“/Í õ [€ST/¶æA/,/0*!J/2J(@&"Q" C" 9 F (d) = x STíB&B.&+"IåI*E3 9)-/DåL d +Aê>(êA+,B2STíQB&B.&+,"å&+,R“/"F)2/,B&=Yæ(–9 x AUDåI*E[¨: ST/"I(ZÑ/,Bå&/"/0!/#ÌR“1# OÌæAV#43 JQ@&Bå 1 (2) ∆ 1−x(k) (k+1) ∆−1 (t+1) (i) i (i) F2 (d) = ∆(1 − d) (1−d) Fk+1 (d) = (∆ − 1) 1−F k (d) 3J 1<k <t+1 VQBå"9#Ì#@> ñ öwö ö ò(/,>(ZD"I* F (d) = 1 /Bå&/"/0H!/÷æA/(í± T B>!9SÈ#I>(ZD(Z#IV

+(êQ>(êA+,B&+>(/3“)2/Då d»è >(/€/,Båj>A/,#IV>(CD.jO“@&DZ"@)2/,B9å&/,"D/*(/z=Å[ d = d(T ) t+1 t t ã/#ÌZD"I*((í"#/,Š>(+,A,R“/"yìVQ(@& CÍ/Bå&/,"Q/A!1& ñ F (d) = 1ò03Q+,Ö.ÌZ(B9÷æAV#-W>(/¦è #IV>A,CÎ. F (d) (@&>A@&EY*!@M>(%&B,CÎ!/A d )2/,D/0(E[ dè£>A1&4ST/D(/,(A,í#43J@&B9åa|Q[ B #%.&/*«è #9/,,)2+,"åW(,/>(ZD"I* (1− ) ≤ d < (1− ) 3&JZA,/"–)-ZD"=/Æ<#Ì>AZD(Z#IVf+,Aê>(êQ(+,B>(1& )->ÖZA)-/>A*,[ : #%.&/*!#9/,,1&#IR“/,"6ZB@&D"ZÅST@&BEæAV#43JQ@&BåL F (d) (@&>A@&EYì/,/"FST/,Î!+(/,D/,# )2/Îè D/*Az(ZB&@>(U" )2@&"@(@&" "Q% .&/#/,=1-/,A349)-CDB F (d) < 1

ST/,"Q"ð[  d /Bå ∆è£>(/B&V>(ZD,3 tè£(Z"*!/ÖSW#I>(ZÎ!Z#IVÖ+Aê>(êA+,B&/ì.&@&D"Q39#Ì#@>Æ/,€"/)  ST/"" )2Z"=/" kè»>!Q3fJZA,/" k = t /,(/0*!+" /Bå&/,"D1&(+B6ð¢ [ i™1*E3x)2Z"hNY!"Z¨ST@B9è æAVQ#“3/""+m*!%&RRïZDB j€J d "Q/,) "Bå&@&RQRÅ3)-ZD"I€/Bå ∆è£>A/,B&VQN>AZD,3 tè£A,ZD"I!/€S #I>AZD*!ZD#IV€+,Aê>(êQ(+,B/3f9#Ì#@>7A/,) DJ9<ST/,"" F (d) < 1 )2Z"Q=/," kè»>!Q[–óm)2ZN9AE3 9)-/""IåÌZDR“/,"-/Bå d +>A*!+#I>(/<±#Y9O“@(ˆ(@>(@&,9‘±#@&"A!" 1è»Bå&/,ST/,Dí>A1&Q#@&>AN9(@& D/,A34#I#@> d > d(T ) )2Z"=/" T

∆è£>(/B&V>(ZD,3 tè»(Z"*!/,ÆS9>!Q[ GH/,B&J9*X>A@&,V#–@&#Y9‘ d +,>A(+,#/#/E3™)2/,DåÌ>A/ F (d) < 1 )-ZD"=/," kè»>!Q3+ˆ/,RQR“1& t+1 k 1 ∆ 1 ∆2 k k k k õŸ http://www.doksihu # OÌæAV#P) æA=H±DCÎ*!‘ST/,A1–#@&>(9æ(9,[ ÅùFÅùG×x]ý ‡G‡MˆMLÿ G (1 − ) ≤ d < (1 − < # ¤ .“7 1 ∆ 1 ) ∆2 %T:9 @?,2:H9N5464 # W  67 # % # ¢1Y5S d6 <‹“>%6 @+ .Uq 18:9¯45"26*6:,4 A # ${‹/%52 A :<öDC²*X9AjZ"Q=V#8,ZFC .Y€9*æAV#éR“/9[ Fk (d) 2 #  # 76 % (1−d) F3 (d) = (∆ − 1) 1−F > 2 (d) (* /, æA/,Aí 3zJZD(,/"c ST/,Î!/0.&+,jA,/,>AZ"* (1 − F (d)) > 0 3~CDBå Y*!>(/"=/.&/z+ F (d) =/:˜"C8Z"CYæ(9*fUYæA>!<R“/,CD>A.9 (∆−1) > (1−F (d))∆ ⇔ ∆ (1−

è£/*z#YOÌæAV#434)-ZST/,Î!/0.&+,Aí"#j(,/>(ZD"I*~ZDB9[ d) > 1 :±Z"=QV#8,ZFC&zD+,O“+~O“/=ZB2±D*!"@Ö>(/#ÌVQ>(,FZ C&cR C&Å#% .&/0*!#/,Z#43“JQZ(/,"HJ 3#I#@&> 1 > F (d) > F (d) 39)2ZR“1&9¨ZD"=V#8"Z C& DC²*X9,3 F (d) > F (d) (∆−1) > (∆−1) #9% .&/*(#/,,ZD#4[  d /,Bå ∆è£>A/,BVN>AZD,3 tè£A,ZD"I*!/ T SW#I>(ZÎ!ZD#ÌVQ d(T ) +Aê>(êA+,B+,"+ #IZA/,RRj.&@&D" .YN9)-ZD²å&/," tè»>(/3M#I#@&> F (d) < 1 "/) 9J9*!"FST/,"Q"é)2Z"=/" k ≤ (t + 1)è >A/[ómD/,"Q#/,,1H/,A/*!R“/"ÒVBå9"Z±Z"Q=V#8"Z C .Ym9*!JYC3ÑJ@&B9å F (d) > F (d(T )) 3 VQBå"9#Ì#@> 1 = F (d(T )) < F (d)

3)-ZŠ/,D/"I*()-@&"Q=M.&@&D"Q[ GHZ"=/"I*z/,1#+,(CD(/A!í"#j±DCÎ!MRZ@&"IåÌCÎX(J@&9[mã/,BåÌí#PST/ÑZ"Q=Z>A/,#E3QJ@&Bå *!/÷æA/,Aí.9)2/,ÎåÈS±#I>(ZÎ*!Z#IVm+,D(ê>Aê(+B&+,>A/3Q)2/,ÎåÌ"/,#h)Yç™ZD)9DZÎ d > 1− ST@#Y ∆ [ K‘/,9*æAV#43xJ@Båö/,#I#@&> F (d) < < 1 ST/,""9ˆ)-ZD"=/" k > 1è»>(/93m/ /D/,"*!)2@&"=Æ9±/,D1&,1–)2/,{B ˜Bå&/,D+,ÆST+"Iå&+R“/,"Å[ è»>(/-ST/""9 3|JZD(/," F (d) = ∆(1 − d) < 3xJ ∆ > 1 3m)2ZÎ* k = 2 < ST/D*(/A!í"#4[¨: >(/,#IV>A,FZ C2(,/>(ZD"I [ F (d) = (∆ − 1) < iÌ,@&>A@&,V"# –O“@,ZÎ*!CD."Q/&/,1 &/,ð34CB9åjÍ#%

&/0*!#/,1/,Bå&/"D1!D/,"A+,B&J/ÖæAVQ!VQ"]# j [ F (d)(1 − F (d)) < : B [M*!+"Iå&/,1PZ"Q=V#8"Z C-A,/>(Z"<D/,BRR 3“/,+,>«€9È/(12(+,"å&/,13 F (d) < )2ZD"=/," kè£>!™3)2ZD*ÖRZD,@&"å™CÎX"QZÑ9#Y>A(V"#4[ F2 (d) = (1 − d)∆ 2 2 k 2 2 k−1 (1−d) 1−Fk (d) (1−d) 1−Fk−1 (d) k+1 k k k t+1 k t+1 1 4(∆−1) 1 2 k ∆ 4(∆−1) 2 (1−d) 1−Fk (d) k+1 k+1 k 1 2 1 4(1−Fk (d)) 1 4 1 2 õ| k+1 1 2 http://www.doksihu  È*(/,JYÆ G B&>!YSÅSQ3™#I#@&> ∆ STíB&B.&+"Iå&+R“/,"hæA@&RR-ST/,D(1hR“/8,(D+,«*Ö!V=QV"#-="Zð3 )2ZD"I*zÍ#@&>!RQRZ [¨K‘/,NYæAV#43J@&B9åj/ÈWST/,A1–R“/,8,A+~>!&=(VÅ+,D/,zR“/,8(D+,~Z[ Åù§¦†ù ×x]ý

‡G‡Mˆ‘ÿ  d < 1 − U{464 # L9"8:%7."4 # 9X  I)+5ž <W:9X{1,4
<=?»w/<= 9X"2 )#4 1 4(∆−1) 8,2
=45R./%e"45Z28:9N2:HRP268H9"Z 9“Z*6 d A ¤ .“7 # ${‹/%52 A :<* ST@&BEæAV# R“/,9!"QZ 3J@&Bå 9#Y9)-9 t /(/(+,"$/Bå ∆è£>A/,B&VQN>AZD,3 *«è£A,Z"!/<S#I>(ZD(Z#IV<+,D(ê>Aê(+B&/ÍD/,B9NRR d [ µ "=Z>A/,#€RZD,@"IåÌCD(V"#43Š(/,BåÌí#HST/,ð3 ∆ QJ @&BåP)-ZD"=/," ∆è£>A/,B&VQN>AZDM*Aè£A,ZD"I(/,ÆSÍ#I>(ZD(Z#IVÆ+,D(ê>Aê(+B&/7#IZA/,RR dè£"+ [ ã/#ÌZD"I*((í#)2@&«Æ F (d) (@&>A@&EY!@,3Q+ÆJ(@&"QCD((V#–%&A(,/±9ì//)-/ZD F (d(T )) )2/BST/,D/,1W//,)2/,ZÎ.&/,ð[

*!/÷æA/,AíMST/,D(/.&+(í"#Ò(/,>(ZD"I* F (d) = ∆(1 − d) < ∆(1 − d(T )) = F (d(T )) )2ZD"=/," tè»>(/[ LZD"=V#8Z"C F (d) = (∆ − 1) < (∆ − 1) = F (d(T )) A,/>(ZD"I*~ZB&3Q(Z"!+,"H)2Z"=/" tè£>(/9[ GHZD.&/ F (d(T )) = 1 3/,+,>A* F (d) < F (d(T )) = 1 [fã/,JY dè£>(/ÆG|Q;[ |ì/,)Íè )-ìST/D*!+0!//ZQ!/, æA/,Aí"/#43Ì/,+>AM0ˆ#YOÌæAV#43ÌJ@&B9å F (d) (@>(@&,9ˆ)2@&"@(@&"–"%.&13 +È 1 ST/(1 #@&>AN9*Tæ(Q3ÑCDBå (@>(@&,9!"9#F+0!/,Z#L!@>(" CÌ=(ZfO“@&"ITæ(Q3QæA/,D%&÷æAíQ#L/, è .9ð[î: F (d) = (∆ − 1) >A/,#IV>A,"Z Cö)-Z9*( τ < 1 3Ö+P6(@&>(F CÌ=(Z τ O“@"I*!>(W(/, æA/,(íQÑ τ = (∆ − 1) /Bå&/,"D/,[ τ

!/,J9z/,BåP)-A@Ì=QST@&#IU /Bå&/,"Q/ )2/B&@&=!WD/,(93/,+,>«*<–=QZ(#I>(Z)2Z""Ö"/)-"Q/,B9(CD.cj [ }Ö*!>(/"=/.&/ d ≥ 1 − Ý 3Ö)-ZÆ/D/,"*!)2@&"= 1 − 4(∆ − 1)(1 − d) ≥ 0 ST/D*(/.&+(í"#I"/,#4[Móm,/,7DC²*X9AÆZDB@&D(V#4[ k k 2 2 t (1−d) 1−Fk (d) k+1 t+1 t t (1−d(Tt )) 1−Fk (d(Tt )) t+1 t+1 k+1 t k k+1 (1−d) 1−Fk (d) (1−d) 1−τ 1 4(∆−1) õ¶ t t http://www.doksihu . Ù ?â âÑßÖÜfÔ{ÉIÏIËÎIË?ÓÈâ Ð>Õ0àQɱàÑà òÈáƒÈ jázâÑÜfò 0/ )132 54 @&B@&E9*(V"#IR" >A>!?#/,>(/A(í# ?.9(0*E3ÒJ@&Bå /Bå £è O9>A*!CD8,ZFC&ÔB&>(9STR" )2/#Ì#@>! )2Z"ZD)-9DZÎj+,D(ê>Aê(+BéB>!9"I*!÷æ(™3J@&Båc9

nè£O9>A!CD8,ZFC&jB>!9SÈST/,A,CDL )2/B=@*A-)=CÌ=@&";/Bå;=@A nè£8,AU8,AU G B&>!9ST@9E[cGL/B&@&D=@A!V# öO>A@&RD+,)-9 9RR"2Æ/(/0*!R“/,"Š3Q9)-ZD#@&> G S<.99BåW#%&>,3&*!@.9RQR±€#/,>A/,A/*(‘#I>AZD!ZD#IVm+Aê>(êA+0è B/,#I>(/ì9D*X9N9"@&¨R“/8,(D+,«ÆZDM9=Q!V"#4[ ~/,) Z()2/,>A/(/,MÈ#I>(ZÎ!Z#IVˆ+,D(ê>Aê(+BW+,>A(+,#/ LST/"I*(Z/,#(1&‘#ÌíQ%&"IR“%&,1FB&>(9ST@&#I>!™3x(O“/8,ZZD!"Ò K (/, æA/,hB&>!#I>(yZh"åÌZD!@9(W #9+,>(=Q+, n ≥ 4 /,A/*!+"Å[y: B [ ~ !+0!/,¨ST/,D(1y#@>(NYæ("9# +/,A(+B&+W8,AVO" ∆ = 2 /(/0*!+"yZB9,@&Î!V#439DX9N9"@&A!BR" –#+>(=+"IåÌZÎ!@AE[ n 6- n G

Z"=Q.+,B&ZDBLST/,Î*!+0!/,D/,0!í#43xJQ@&BåöH!%&RRQ>(+,A,/ÍB&>(9SÆO>«!CD8,Z"CÌ@(0XÎåZD"#F(,) H )2/B&/,Bå&/,ZD#Òy*(ZD(@A G B&>(9S~8,AU8,A(E)-.99 3¨+,ÍJ@BåÒ G 8,(UQ8,!9Zz/1C>A*h)=C9è =Q@&"6J/Då&/,#/="/,# /mW/,Bå&/±O>«*!C8"Z CÌ@(!Îå&@&#IR"Š[Èj/ÍVQ C&RQRZfST/D(+!/D(1& /D*(/,#IZ"!í"Q#“3x9#Ì#@> G !/÷æA/ÈB&>!YSÆ/(/0!+,"Ò"/,) .9Î*!@&Z# L#+>(=+,3m)-7/(/(R“/," 9,@&"IR"öZDB&/,"ŠW[ i™,ZD"I*!+"ö+,>A=/,#/W O>(@&RQ+)"#F@&" ÎX9"@&ACÎX9!jZD,3 JH /A1<ST/,D*(+(/,D(1&ÌZDf/,Î!/,#IZD"I(í"#43!/,J9 G 8(U8((E)-€D/,J/0m#/0.&/,(/,RR-*!%RR>(+(/,

B>!9S‘O>«*!C8"Z C9è»@(0XÎåZD"#LAE)-9 C [ G = K /(/0!+7.ÌZ,ABÎ9 KM@&"=QåV3 i™J/,"Š3 ãÖJ@&)-(A+6+ ãÆJQ@&)9((/´ " x;Ÿ z 8,ZD#Ì#Ií#IR“/" R“/,9*æ(9#“3zJ@&Båé)2Z"=/" nè»O>«!C8"Z C B>!9STR"H K è»)-/"I*!/(A+,B-#I>AZD!ZD#IVÆ+,Aê>(êQ(+,B/7/BN9RR [ 3 1 2 3 õZº http://www.doksihu 7 Õ¦ÞGαàQò
É7ßfÓ7âQÉIò x z ìÿ ƒ‚ †æ éÿ cé/‡G„†­Ö„œª†éNüQæ 3 : DZ)2Z²*<!J/@&>(/) Z"6B&>(OJ6(J/,@>Aå&3 n %eg . n 0:. A  %/^ A 3HZ  A ø ñ ô | |ò03$Ÿ èTŸ ¶ [ x B5z ì ÿÖúçJ‚pùJ­ ð "Ò" /0çÌ*(>(/,)-¨O>(@&RQ/,) ZD"öB&>(OJö(J/,@>Aå&3  %o^ A ‰œ !$# 4vs¯³ ñ Eôõ ò¦3 õw~ |Yè õ Ÿ B 98 ;:=< ?>@ @   x ~{z

ÁM@&D/,80*!/=yOO“/,>A<@SmäfV ãV>!"Š3c•¨@&D,[ è ~ 3 ‘ 4 ZgH8:<. IZgH 3“K‘V=O“/A* ñ Eôw&º ô ò A x õ z ÿM¨I„†‡€þHê†æ éÿ cé/‡G„V­J„œª†éNüQæ 3›i™,/)-/>(+=Z  z/,B&VQN>AZD*£å D/,)2)F"= ZÎ! OOQZ8,9*!ZD@"¨Z"-B&>(OJ-(J/,@>Aå&3 # <=./c % # R0,2ë ƒ 9$lmgHY62L"2Kl›“5^H%6 # 9 A  A ¤ # 9Xw . nœ# 0::%  %/^ A n %`g ,2 ñ ô&ô | ò 9B ô Ÿ è ~ Ÿ B x;Ÿ z ÿ K„†­ ¯® ÿ ýc­ ÿÖú ք†‡MˆVæ²æ û hÿÖú J„V‡MˆVæ²æ ý]­ 3†</"(ZÎ*¶åö8@&"=Z²è *!ZD@&"~ST@&>(>(Z"B&D/,~Z"y)WVD(ZO>A(ZÎ(/7B&>!9OJ,3 # <=./c % # :0”E] ñ B ò ñ B ÄwÄ | ò ²™B è 6Q~ [ CB ?>D GF IH E J )K  C DL NM =: 9> B NO P>Q RO S> T RO 9J xÜ| z ìÿ ƒ‚

Væ Ñú–ÿ ”ˆ|þ™þPˆVé 3 w%/^ Ap‘ 0Z g A n 0:. A 3H A  =8 S:< U> =V " ) çQZD)-4OY*!JÆ"Q=j8,ZD>(8VZD(M@S B&>!9OJ,3 ‘ 0:% ð P q ñ ô Ÿ ô ò ~w~ ¶ è ~ Ÿ |™[ ï õô