E¡ciently Scanning All Spanning Trees of an Undirected Graph

!#"%$&(')* *(+, 0. /
1324658719:0;=<?>0@&.
ACBEDF6GHJI#BEKH 46L; K LM4 GNIOFPH 1Q4 K 9RE1 BEK R B 5
S 46/2T4O; K 5 H 1 HUVHJB 46L S B RW7 K 46XQ46YZ2
[Z\ ]Z[Z\ ] <?7 \ 46/ F 2 F^IOF^_a`bB Y UG 4 \ / U
S 46/2T4 ]Zc6[ _edF6DF6K
f. /
1g71Q5 F S . ` >0@&.
ACBZDF6GhHI#BEKH 46Lij4 IODUVHJBZG 9RZ1 BZK R B
F6Kk ; K LM4 G8I#FZH 1g4 Kl`bFPH 7 BZIOFPH 1QRE5
S 7 B > K 1nm BZG 581 H 246LopX B R HJG 4Pqrij4 I#IsUK 1gR FZH 1Q4 K 5
]t\ucZ\v] ij74^L U Y F 46/ F6_ ij746L U \ 5871
S 46/2T4 ]Zw6[ _edF6DF6K
x dU nX 2 ]Zy^y6z6{ GNB m|1g5 BEkl} 4um BZIs~%BEG ]Py6y66
eE
V
W 8
|
v=vJZ8
f =¢¡¤£JWtP¥W¦8|§¨vJW¦Z©,ª
«J¬¦Z¥Wj=
C
«J| v®¯«¬°TW^|®WZ8P
J¥¦|8
|
s=tWW¦j«¬°±³²µ´µ«JZW=«¶W·^|¥¥W P ¸
«J¬=

#J¥e¦t|8
e
O=tWW¦E¹a=
«J
=
¬0¦E ºW ¦C«¬°¼»³½=¾¡0¿=¹a p
Wt¾À ¦C=
^|®ÁW«¬°
¦|8
|
s=tWW¦Z©Âe ¦Z¹
¬«P ÃW£JWZ¹ÄW8µ«¬®¬tW¦t¦tvµ ^=«»&½=¾Å¿¦Z ºWv©´Å=| ¦|8WZ¹¬ Ã
¬t«J«J¦tO
W ÆJ J«JE =|®Ç°È«J³W^|®WZ8P
,J¥T¦t|8¬|
=tWW¦&«¬°É )¦t|Ê«¬®|J
°È«JZ®?©ÃÂ
ÃP¥®³8|Á¦t|J³«¬®| W·T P W¦Ä«¬°«J¬ËJ J«JZ =e®Ì8tjÍ&½=¾bÎÏ¡sÎÏ§f¿|8|0Í&½=¡§f¿=¹
W¦tvP £Jv ¸v©¼Â¬ÏJ J«JZ =|®¨ ¦¼«J
P¥®?Jr O=
³¦tW
¦j«¬°
P¥®«¬®| W·T h¸v©
Ð Ñ Ev"e*Ò"r
; KµH 71g5 DF6D%BEGÓ0B RE4 K 5N1 kBEGjH 7 B#DG 4 ~ X BEI 46L BEK
UI#BZG8FZH 1 K Y F XQXË5 DF^KK 1 K Y HG8BZB 5Ï46L F^KÔUKk 1 G8B R HJBZk
Y GNF6D 7 Ó 1 H 7bÕÖm BZGhH 1QR B 5 _Ã×ØBZk Y B 5 F6KklÙ 5 DF6KK 1 K Y HJGNBEB 58Ú9 B m BZG8F X F XQY64 G 1 H 7 I 5&LM4 GËH 71g5 DG 4 ~ X BZI
7 F m Bµ~|BZBEKDG 4 D 465 BZk x 5 BZBÛnÜ6Ýg_CÛ w ÝQ_?Û ÝQ_ÏÛ c Ýg_ÏÛnÞ6Ý Ú S 4 BtßeD Xg1QRE1 H Xn2 BZK¬UIOBZG8FZHBF XQX¼5 DF6KK 1 K Y HG8BEB 5 _
H 7 BàH 4 HJF X¼4 UVHJDUVH 581Qá B 1Q5¶â x Ù Õ Úäã%4 G&H 71g5 GNBEå
U 1 G8BEI#BZKJH_æÏF6~ 4 ÓçF6Kk` 2 BEG 58è F XQY64 G 1 H 7 I Û ÝQ_
F6Kk`bFZH 5 U 1QèQ5 Û3ÞVÝÄÓ 71QRW7 G8BZå
U 1 GNBé x Ù ÕsêÏÕÏê × H 1 I#BF^Kké x ÕÏê × 5 DF R BµF^G8B~%B 5 H 1 K 5 BZK 5 B
46L ~ 4 H 7 H 1 I#BàF6Kk 5 DF R B RE4 I#D X Bß 1 H 1 B 5NÚ S 7 B 5 DF6KK 1 K Y HJG8BZB 5 BEå
UBZK R B 46LÃâ x Ù Õ 581Qá BZ_ 74 Ó0B m BEG8_
R F6Kµ~%B RE4 IODG8B 5N5 BZk 1 KH 4â x Ù 581Qá B Ú³@ B R BEKH X32 _ë?F6D 4¬4 GÁF6Kk @ F6I#B 5N7 Û c Ý Y F m BF6KµF XQY64 G 1 H 7 I LM4 G
4 UvHJDUVHNH 1 K Y#5 U RW7lìgRZ4 I#DF R H èÄLM4 G8I#_íÓ 71gRW7 G8BEå
U 1 G8B 5 é x Ù ê?Õàê × H 1 I#BÏF^Kk,é x Õ × 5 DF R B Ú
; KjH 71Q5 DF6D|BZG8_JÓBÁDG 4 D 4^5 BÁF&KBÓÌF XQY64 G 1 H 7 I LM4 G 4 UvHJDUVHNH 1 K Y F XgX5 DF6KK 1 K Y HJGNBEB 51 KàF ìgRZ4 I#DF R H è
LM4 GNI Ú S 7 B&H 1 I#BÏF6Kk 5 DF R B RZ4 I#D X Btß 1 H 1 B 5 F6G8Bàé x Ù ê?Õsê × F6Kk,é x Õ × _TH 7 B 5 F6I#BàF 5 ë?F6D 4¬4 G
F6Kk @ F6I#B 587èg5 _Ï~UVHH 7 B 5 HJG8U R HJUG8B 1Q5 I 4 GNB 5N1 I#D X B Ú¨< UGF XQY64 G 1 H 7 I R F^Kî~|BG8B Y F6GNkBEkîF 5 F6K
F6DD Xg1QR FPH 1Q4 K 46L H 7 BµGNB m BEG 5 B 5 BEF6G RW7 I#BtH 74 kDG 4 D 465 BEk~ 2(.Ám|1Q5 F6Kk ã U / UkFÉÛ z Ý Ú S 7 BGNB m BZG 5 B
5 BEF6G RW7 IOBtH 74 k 1Q5 F 5NRW7 BEI#B LM4 G Y BEKBEG8F X BEK
UI#BZG8FZH 1g4 KDG 4 ~ X BEI 5 x 5 BZBÛ ] Ýg_?Û [ ÝQ_?ÛnÞ6Ý Úã G 4 IïH 7 B
5 HJF6KkD 461 KH 46L H 7 BGNB m BZG 5 B 5 BEF^G RW7#58RW7 BZI#BE_ 4 UGF XgY^4 G 1 H 7 I¤F 5N5 UI#B 5 H 7 FZHF6K 2µ5 DF6KK 1 K Y HG8BZB 4 H 7 BEG
H 7 F6KðF 5 D%B RZ1gñ BEk 5 DF6KK 1 K Y HG8BEBÆòfó 7 F 5 FUK 1 å
UB#DF6G8BZKH 584 H 7 FZHôò&ó 1g5 H 7 B ì DG 46Y BEK 1 H 4 G èÃ46L
F XQXÃ5 DF6KK 1 K Y HG8BEB 58ÚÅ; HH 7 BZK 4 UVHJDUVH 5 F XQXË5 DF6KK 1 K Y HJGNBEB 5 ~ 2 G8B m BEG 5 B X32ä5NR F6KK 1 K Y F XQXÃRW71QX kG8BZK 46L
F6K 2)5 DF6KK 1 K Y HJGNBEB Ú; K 9 B R H 1g4 K z _6ÓB³kB ñ KB&FàU 5 B L U X%RW71gX k \ DF6G8BZKJH0G8B X FPH 1Q4 KÅF^KkÅDG 4 D 465 B³F?KF 1nm B
F XQY64 G 1 H 7 I LM4 G 5NR F6KK 1 K Y F XQXaRW71QX kGNBEK Ú0; K 9 B R H 1Q4 K _ÓBÏDGNB 5 BZKH¶F6KBEõ RE1 BEKH 1 I#D X BEI#BEKHFZH 1Q4 K 46L
4 UGjF XgY^4 G 1 H 7 I¤Ó 71QRW7 FZH8HF 1 K 5 H 7 B?kB 581 G8BZk RE4 IOD X Btß 1 H 1 B 5NÚ
÷ høÊ !
ùÄBH ú ~|BF6KäUKk 1 G8B R HBEk RZ4 KKB R HJBZk Y GNF6D 7äRE4 K 5N1g5 H 1 K Y±46L F m BEGHJBtß \ 5 BtH ûEüTý8þEÿJÿJÿEþNü F6Kk
F6KBEk Y B \ 5 BH û ýuþÿJÿJÿPþ
îB RE4 K 5N1 kBEGfH 7 BµKFZHUG8F X H 4 HJF Xp4 GNkBEG 5 x kBEK 4 HBEk~ 2 4um BEG&H 7 B
m BEGhHBß \ 5 BHF6KkµH 7 B¶BEk Y B \ 5 BHÅF RERZ4 G8k 1 K Y H 45 U~ 5NR G 1 DVH 58Ú ùÄBHÅU 5CR F XgX H 7 B 5 I#F XQX B 5 H m BEGhHBßüý¼H 7 B
]
ö
64 L ú o F RW7 BZk Y B 7 F 5 H=Ó 4l1 K RE1 kBZK R B m BZGhH 1QR B 5 _ÄÓÏG 1 H8HJBZKF 5 çF6Kk : BEGNBÓB
F 5N5 UI#BfH 7 FZH 1Q55 I#F XQX BZG¼H 7 F6K 4 GfBEå
UF X H 4 JþF^Kk R F XQX H 7 B 5 BfH 7 B F6Kk"!# $ 4^L Jþ
GNB 5 D%B R H 1nm B X326Úf.&%(' )*)*+)*,-. ## 46L ú 1g5 F RE4 KKB R HBEk 5 U~ Y GNF6D 7O46L ú Ó 71gRW7µRZ4 KHJF 1 K 5 K 4ÏRE1 G R U 1 H
F6Kk¶Ó 71gRW7lRE4 KHJF 1 K 5 F XQXím BZGhH 1gR B 58Ú 1 H 74 UVH XQ465N5f46LÄY BZKBEGNF XQ1 H 2 _TÓ0BÏG8BEDG8B 5 BEKHsF 5 DF6KK 1 K Y HJGNBEB?F 5
1 H 5 BEk Y B \ 5 BH 46L 5N1gá B x Õ0/ ]Z Úãr4 GfF^K 25 DF6KK 1 K Y HJGNBEB¤ò F6KkðF6K 2 BZk Y B132Êò&þlH 7 B 5 U~ Y G8F6D 7
1 KkU R BEk±~ 2 H 7 BÅBZk Y B \ 5 BtH ò 451 7 F 5 BtßeF R H Xn2 H=Ó 4lRE4 I#D 4 KBZKJH 5 x ÓB?ÓÏG 1 HJBOF 581 K Y6X BH 4 K û16
F 5 1þ±Ó 7 BZKB m BEGfH 7 BEGNB 1Q5 K 4lRZ4 K L U 5N1g4 K Ú S 7 B 5 BH 46L BEk Y B 5?RE4 KKB R H 1 K Y H 7 B 5 B RE4 IOD 4 KBZKH 5Ï1g5
R F XgX BEkð
5 >A@ x B
F 7 8 )9$: # )9<; 8 F 58584¬RE1 FZHBEkÓ 1 H 7 ò F6K=
k 1þ±F6Kk 7 BEG8B&ÓÏG 1 H8HJBZKðF ?
ò 41 ; H 1g5
Ó0B XQX \ / K 4 ÓÏKH 7 FZH LM4 G³F6K 2 BEk Y C
B 1"2ðò F6Kk LM4 G&F6K,F^G8~ 1 HJGNF6G 2 BZk Y E
B DF2 >B@ x B
ò 41 þïA
ò 41HGID 1g5
F XQ584 F 5 DF6KK 1 K Y HG8BZB Újãr4 GF6K 2 BEk Y J
B D32l
K ò&þsH 7 BCBZk Y B \ 1 KkU R BZk 5 U~ Y G8F6D 7)46L ú ~ 2 L
ò GAD 7 F 5
F)UK 1 å
UB RE1 G R U 1 H_ R F XgX BEkÊ0
F 7 8 )9$: # )9M;N+; 8 F 58584¬RE1 FZHBEkÓ 1 H 7 ò F6K=
k DO
¢BÅkBEK 4 HBH 7 B
x
5 BH 46L BEk Y B 5³46L H 7 B RZ1 G R U 1 HàF 5 > B
ò G6D ãr4 GjF6K 2 DP2l
K ò F6Kk LM4 GF6K 2 1Q2 > x B
ò G6D þÆB
ò G6D41
1Q5 F 5 DF^KK 1 K Y HG8BZB Úµ@ B X FZH 1nm B0H 4 F 5 DF6KK 1 K Y HG8BEB ò 46L úÏþ 1gL H 7 B¶UK 1 å¬UBODFZH 71 K ò L G 4 I
m BEGhHBß üØH 4 H 7 BÏG 4í4 Hfüý RE4 KHJF 1 K 5 F m BEGHJBt
ß R H 7 BES
K R 1g5³R F XgX BEklF6K )9; # % 46L üçF6Kkôü 1g5
F $ # % ; # )9$)9 46L R< 91 I 1gX F6G Xn2 _ LM4 GËH=Ó 4 BZk Y B 5 ¤F6K
k 1 1 Kôò&þOÓ0B R F XQX ¨F^K )9; # % 46L 1
%
6
4
L
Q
1
L
7
1
ð
7
1
F6Kk 1 F $ # ; # )9$)9 H B¶UK å
UB#DFZH K ò L G 4 I 1ÀH 4 H 7 B¶G 4í4 HüTý RE4 KJHF 1 K 5 .ôì kBEDvH 7 \ ñ G 5 H 5 DF6KK 1 K Y6è HG8BZB 4^L ú 1g5 F 5 DF6KK 1 K Y HJG8BZBÓ 71gRW7Ê1g5?LM4 UKkÊ~ 25N4 I#BÅkBEDVH 7 \ ñ G 5 H
5 BEF6G RW74^L B
ú ; H 1Q5j/ K 4 ÓÏK¶H 7 FZHÏF $ # ' !TVU % %(' )*)*+)*,W. ## 1Q5 kB ñ KBEkF 5 F 5 DF6KK 1 K Y HJGNBEB 5 U RW7
H 7 FZH LM4 GjBZF RW7 BZk Y B 46L úÏþ 1 H 5³4 KB 1 K RE1 kBZK R B m BZGhHJBtß 1g5 F6K)F6K R B 5 H 4 G 46L H 7 B 4 H 7 BEG Ú
hr"r -ø $"%ZY*±! ¬
!
æ 13m BEKF Y GNF6D 7 úÏþ X BHOU 5CRZ4 K 581 kBZGjH 7 B Y GNF6D 7\[ x ú Ó 7465 B m BEGHJBß \ 5 BH^] 1Q5 H 7 B 5 BH 46L F XQX
5 DF6KK 1 K Y HJGNBEB 5C46L ú F6KkÓ 7465 B¶BZk Y B \ 5 BtH`_ RE4 K 5N1g5 H 5?46L F XQX DF 1 G 5046Lp5 DF6KK 1 K Y HG8BEB 5 Ó 71QRW7
F6GNB 4 ~vHJF 1 KBEk L G 4 I BEF RW7b4 H 7 BEG~ 2 Bß RW7 F6K Y61 K Y Btß|F R H X324 KBàBEk Y BsU 581 K Yµ5N4 I#B L UKkFÎOBZKHJF XR UVH
4 G RZ1 G R U 1 H Ú³ãr4 GjBtßeFÎOD X BZ_TH 7 B Y G8F^D C
7 [ x úàý 46L H 7 B X B L H 4 KBÖúsý 1Q5&5874 ÓÏK 1 K ãË1QY UG8B ] Ú
< UG¶F XQY64 G 1 H 7 I ñ Kk 5 F XQX5 DF^KK 1 K Y HG8BZB 5¶46L ú ~ 2Ì1 I#D XQ1QRE1 H Xn2 HJG8F m BEG 5N1 K YÊ5N4 I#B 5 DF6KK 1 K Y
L [ x ú ; K 4 G8kBZG¼H 4µ4 UVHJDUvHH 71Q5C5 BZå
UBEK R B 46L F XgX5 DF6KK 1 K Y HJGNBEB 5 _ â xdc ] c ÿ Õ H 1 I#B
HG8BEb
B a 46P
1Q5 KBZBEkBZk ÚÉ:f4 ÓB m BEGN_ 1QL ÓB 4 UVHJDUvHBß|D XQ1gRZ1 H X32Ì4 K X32 H 7 B ñ G 5 H 5 DF^KK 1 K Y HJG8BZBE_jF6KkG8B 5 HJG 1gR H¶H 7 B
4 UvHJDUVH 46L F XQX4 H 7 BZG 5 H 4 H 7 B 5 BZå¬UBEK R B 4^L Bß RW7 F6K Y BEkBEk Y B \ DF 1 G 546L ú 4 ~VHF 1 KBEkð~ 2 HJG8F m BEG 5N1 K Y
aþCH 7 BZKµé Nx c ] c êÕ H 1 I#B 1g5 BEK 4 U Y67 _%~|B R F6U 5 B c a cfeSc ] c / ] F6KkOBß|F R H Xn2 H=Ó 4 BZk Y B 546L ú F^G8B
Btß RW7 F6K Y BZk LM4 G¼BZF RW7 BEk Y B 46L aF ã UGH 7 BZG8I 4 G8BZ_|~ 2,58R F6KK 1 K Y5 U RW7 F ìQRE4 I#DF R H è%4 UVHDUVHJ_ 4 KB R F6K
RZ4 K 5 HG8U R HfF XgXT5 DF6KK 1 K Y HJGNBEB 58Új91 K R B Ó0B&F^k 4 DVH 5 U RW7 F RE4 I#DF R H 4 UVHDUVHJ_ 1 H&~|B RE4 I#B 5 kB 581 G8F6~ X B H 4
ñ KkÏH 7 B&KBß
H 5 DF6KK 1 K Y HJG8BZB L G 4 I F R UGNG8BZKJH 4 KB³BEõ RZ1 BZKJH X32 x 1 K RZ4 K 5 HJF6KHÁH 1 IOB Ú ; KCH 71Q5Á5 B R H 1Q4 K_
Ó0BDG 4 D 465 BÅF6K±F XQY64 G 1 H 7 I LM4 G Y BEKBZG8FZH 1 K Y F RZ4 I#DF R H 5 BEå
UBZK R B 4^L5 DF^KK 1 K Y HJGNBEB 5NÚ S 7 BµKBß
H
5 B R H 1g4 K 1Q5 kB m4 HJBZkÅH 4 F6K)BEõ RZ1 BZKJH 1 I#D X BEI#BZKJHFZH 1Q4 K 46L4 UG³F XgY^4 G 1 H 7 I F6Kk 1 H 5 F6KF Xn2|581Q58Ú
: BZG8BZF L HJBZGOÓ0B±F 585 UI#BlH 7 FZH ú Ó 7465 B m BEGHJBtß \ 5 BtH ûEüý8þÿJÿJÿZþNgü F6KkÉÓ 7465 B±BEk Y B \ 5 BH
û ý8þEÿJÿJÿEþ M 5 FZH 1Q58ñ B 5 H 7 B LM46XQXg4 Ó 1 K YORE4 Kk 1 H 1g4 K N5 h
x ]P F#kBZDVH 7 \ ñ G 5 H 5 DF6KK 1 K Y HJGNBEBjò&ó 4^L ú 1Q5³Y613m BEK {
x [^ ò ó e û ýuþÿJÿJÿPþ Ný þF^KklF^K 2 BEk Y B 1 KOò ó 1g5³5 IOF XgX BEGËH 7 F6K 1 H 5 DG 4 D%BEG³kB 5NR BZKkF6KH 5 {
x z^ BZF RW7Om BEGhHBß)ü 1g5³5 I#F XQX BEG H 7 F6K 1 H 5 DG 4 D|BZG³kB 5NR BEKkF6KH 5 G8B X FZH 13m B³H 4 ò&ó {
x ^ LM4 GÃH=Ó 4 BEk Y B 5 Jþ 1O2l
L ji 1k
K ò ó 5
þ 1 4 K X32ð1g3
ãr4 G 1 K 5 HF6K R BZ_ Y GNF6D 7 úàý 46LãË1QY UGNB ] 5 FZH 1g5Nñ B 5 H 7 B 5 B RZ4 Kk 1 H 1Q4 K 5NÚ³; K L F R HJ_ 4 KB R F6K ñ KkµFÏkBEDvH 7 \
ñ G 5 H 5 DF6KK 1 K Y HJG8BZB ò&ó F^Kk 5N4 GhH m BEGhH 1gR B 5 F6KkBEk Y B 5Ï46L ú 1 KÊé x Õ¯ê × H 1 I#B 584 H 7 FPH ú
5 FZH 1Q58ñ B 5 H 7 BF6~ 4um B RE4 Kk 1 H 1g4 K 5 _T~ 2 F6DD X32|1 K Y S F^G lF6K èQ5 kBZDVH 7 \ ñ G 5 H 5 BZF6G RW7 HB RW7 K 1 å
UBàÛ y Ý Ú îBK 4 HJB
H 7 FZH RE4 Kk 1 H 1Q4 K 5 x ]Z F6Kk x [6 F6GNB 5 Uõ RE1 BEKH 1 K 4 G8kBEGËH 4#5874 Ó H 7 B RE4 G8G8B R HKB 5N5f46L4 UG³F XQY64 G 1 H 7 I Ú
¢BE_ 74 Ó0B m BEG8_KBZBEk L UGhH 7 BEG RE4 Kk 1 H 1Q4 K 5 x z6 F6Kk x 6 LM4 GjF6K)BEõ RZ1 BZKJH 1 I#D X BEI#BZKJHFZH 1Q4 K Ú
X
S(G 1)
T
T
T
0
1
T
2
10
T9
G1
V1
T
3
T
8
e1
V2
e5
e6
e2
V3
e3
V4
T
4
T
7
e4
T
V5
5
T
6
ãË1QY UG8B ] hjY G8F6D 7 úsý¢F6Kk Y G8F6D 7?[ x úsý
9 UDD 465 BÁH 7 FZH LM4 GpF6K 2 K 4 KBZI#DVH 2l5 U~ 5 BHnm 46L H 7 BfBZk Y B \ 5 BtHJ_` 1 K x m kBEK 4 HJB 5 H 7 B 5 I#F XQX B 5 H
BZk Y B 1 o
K mI ãr4 G RE4 K m BEK 1 BEK R BE_rÓB?F 5N5 UI#BjH 7 FPH ` 1 K xqp e r
s øø X<thÐut
v # òjw=x# )y x .{z %(' )*)*+)*,3. ## !# 5 ! ) ò&ó }| )9$ # ~;)9$ ) %
x ]Z )9$ x [6 71 e ` 1 K x ò&ój4³òjw !# )
c > x ò w Gr1 > @ x ò ó 41 4A1 cfe ] þ
! # #
c
ÿ
c $ # )9 # % % ; $+)9 zk
91 K R B ò w e K ò ó F6Kk 1
7 B#UK 1 å¬UBDFZH 7ÊL G 4 I 1
e ` 1 K x ò ó 4bò w þ
12 ò ó F6Kk 12¤
K ò w ùÄBHlU 5
÷ ""r$ t
RZ4 K 581 kBZG³H
4H 1 1 K ò w < ~ me1Q4 U 5NX32 _H 7 B L UKkF6I#BEKHF XpRE1 G R U 1 H
> x òjwdGr1 1g5 H 7 B¶UK 1Q4 K 46L H 71g5 DFZH 7 F^Kk1k S 7 B 5 BH ò&óA4Z1 7 F 5 Bß|F R H Xn2 H=Ó 4RZ4 I#D 4 KBEKH 5
5 U RW7 H 7 FZH 4 KB 46L H 7 B 5 B RE4 KJHF 1 K 5& 1 F6Kk#H 7 B 4 H 7 BZG 1 S 7 U 5 H 7 B?DFZH 7 DF 585 B 5 H 7 G 4 U Y67 FZH
X BEF 5 H 4 KB¶BZk Y B 1 K >B@ x ò&ó41 4W1þÔH 7 FZH 1Q5 _ > x òjwdGr1 M >B@ x ò&ó41 4W1&e
K p 91 K R Bôò&ó 1g5 F
kBZDVH 7 \ ñ G 5 H 5 DF6KK 1 K Y HJGNBEBE_eÓ 1 H 74 UVH XQ46585C46LpY BZKBEGNF XQ1 H 2 _aÓ0B¶F 5N5 UI#BH 7 FPHH 7 B 7 BEF6k 46L F6K 2 BZk Y B
1Q5 F¶kB 58R BEKkF^KJH 4^La1 H 5 HJF 1QX G8B X FZH 13m BH 4 ò&ó 9 UDD 465 BH 7 FZHn 1g5 H 7 B ñ G 5 HCBEk Y B 1 KsH 7 B0DFPH 7L G 4 I
1 Ó 1 H 7 2 >A@ x ò&ó 41 4-1 S 7 BZK_%H 7 B&HF 1gXO 46L 1Q5 F6KlF6K R B 5 H 4 G 46L 1 G8B X FZH 13m BfH 4
L 1 ã G 4 I RZ4 Kk 1 H 1Q4 K x [6 F6Kk#H 7 BÏI 1 K 1 I#F XQ1 H 2Ê46L
ò&óJþbF6Kk#H 7 B 7 BEF6k 1Q5 FOkB 58R BZKkF6KH 4^
1íþ ÖF6Kk 1 F6G8B RZ4 KKB R HBEk 1 K j
ò w ò&ó S 7 U 5 "
_ 1g5 F#UK 1 å
UBÏBEk Y B 1 K > x òjwdG1 Ó 1 H 7
j2 > @ x ò ó 41 4B1þH 7 FZH 1Q5 _ c > x ò w Gr1
> @ x ò ó 41 4B1 cfe ] S(G 1)
T
T
T
T
1
0
T
10
2
T9
3
T
T
4
T
T
5
T
7
6
ãË1QY UG8B [ h F XgXRW71gX k \ DF6G8BZKJHsG8B X FPH 1Q4 K 5³1 K
ãr4 G Y GNF6D 7 úàý 46LãË1QY UG8B ] _ X BtH(ò&ó
8
[
x úàý
û uý þdJþdJþd F6Kk X BtHîòjw e û ý8þd þdJþd S 7 BEK
1 e ` 1 Krûd þd e d þ
> x ò w Gr1 e û d þ dJþdþ
> @ x ò ó 41 e û dJþ d þ d
S 7 BZG8B LM4 G8BZ_ > x ò w G1 > @ x ò ó 41 41 e û d
æ 13m BEK,F 5 DF6KK 1 K Y HJG8BZB¢ò w e K ò ó F^Kk#H 7 B?BEk Y
B 1 e ` 1 K x ò ó 4³ò w þ X BtHD ~|BH 7 BÏUK 1 å
UB
BZk Y B 1 K > x òjwdG1 I >A@ x ò&ó41 4A1 ijX BEF6G X32 _Åjò e ò wGr164D 1Q5 F 5 DF6KK 1 K Y HJGNBEB Ú ¢B R F XQX òj
F ' # )9 46L òjwÌF^Kk òjwÌF ; ! .$ 46L ò ãr4 GjF6K 2Ô5 DF^KK 1 K Y HG8BEB 4 H 7 BEGËH 7 F6Kôò&óJþlùÄBEI#I#F z Ú ]
Y UF6G8F6KHBEB 5 H 7 BfBtß 1g5 HJBEK R B0F^KkÅUK 1 å
UBZKB 5N546L%1 H 5 DF6G8BZKH Új91 K R B c jò ò&ó cfec jò w ò&ó c ê ] 746X k 5 _
ò&ó 1Q5 H 7 B ì DG 46Y BZK 1 H 4 G è46L F XgX¼5 DF^KK 1 K Y HJG8BZB 5NÚî; K ãË1gY UG8B [ _&F^G8G 4 Ó 5¶5N74 Ó 5 U RW7ÉRW71gX k \ DF6G8BZKJH
GNB X FZH 1Q4 K 5 FÎ 4 K Y H 7 B 5 DF6KK 1 K Y HJG8BZB 5¶46L³Y GNF6D 7 úàNý o F RW7 F6G8G 4 Ó D 461 KH 5¶L G 4 IÀF RW71gX kbH 4b1 H 5
DF^G8BEKH Ú
L [ x ú G 4í4 HBEkÅFZHäò ó þ 5 U RW7 H 7 FZHH 7 BBZk Y B 546L a RE4 K 581Q5 H 46L
ùÄBJ
H a ~|BF 5 DF^KK 1 K Y HJGNBEB 46F XQX%RW71gX k \ DF6G8BZKHÏDF 1 G 5j46La5 DF6KK 1 K Y HJGNBEB 58Új< UGF XQY64 G 1 H 7 I 1 I#D XQ1gRZ1 H X32 HJGNF m BEG 5 B 5 a L G 4 I ò&ó ~ 2
GNB R UG 581nm B X32Ê5NR F6KK 1 K Y F XQXaRW71gX kGNBEK 4^L F R UGNG8BZKJH 5 DF6KK 1 K Y HJG8BZB Ú S 7 U 5 Ó0B?IsU 5 H ñ KklF XgXaRW71QX kG8BZK
46L F Y61nm BEK 5 DF^KK 1 K Y HG8BZBE_ 1QL H 7 B 2 Btß 1Q5 H Ú S 7 BàKBtß
H X BEI#I#F Y613m B 5 FÅU 5 B L U Xa1 kBZF LM4 GÃH 71Q58Ú
s øø X<t¥<
ö t Z)*z %(' )*)*+)*,F ##îjò 7Öú )9$ 7 .F x .{z # $, # % 1 )9$ D|þ
ò w e jò 416G6DS| )9$ # Q;)9$ . ) % x ]Z )9$ x [6 jò w % 5; ! .$F 7Ìò 7 )9$~)9 zW 7 !#
#
e
7 +.+)*,;)9$ ) % ! .$
x z Ú ]P
` 1 K x ò ó 4³ò )9$ DW2 > @ x ò 41 > @ x ò ó 41 4B1k
÷ ""r$ t îBlG8BEI#F6G / H 7 FZHOH 7 B ñ G 5 H RZ4 Kk 1 H 1Q4 K 46L x z Ú ]Z Y UF^G8F6KHJBZB 5 1b2Æòj òfó UKkBEG
RZ4 Kk 1 H 1Q4 K x [6 _ÁF^KkµH 7 FZH?H 7 B 5 B RZ4 Kk RE4 Kk 1 H 1g4 K 5 F 2|5 D2ä
K ò Gò ó S 7 U 5Ï1QL x z Ú ]P 746X k 5 H 7 BEK
òjw 1Q5 F 5 DF^KK 1 K Y HG8BEBOk 1 BZG8BZKJH L G 4 I ò&ó < KH 7 B 4 H 7 BEG 7 F6Kk_ÄH 71Q5 F XQ584746X k 5Ï1gL òjw 1Q5 F
RW71QX k 46L ò S 7 B?F6~ 4Wm BàBZå
U 13m F X BEK R B 1Q5 DG 4um BEk,~ 2 H 7 B LM46XQXg4 Ó 1 K YÅ1 I#D XQ1gR FZH 1Q4 K 5h
ò w e ò 416G6D 1Q5 F RW71QX k 46L òjÏ_
j

Û L G 4 I¤H 7 B?kB ñ K 1 H 1Q4 KÝ
1 e ` 1 K x ò&j
ó 4&jò w F6K
k D2 > x jò wG1 >B@ x ò&ó41 4B1e_

Ûn~|B R F6U 5 B DH2 > x jò wGr1 DH2 >B@ x òj41 Ý
1 e ` 1 K x ò&j
ó 4&jò w F6K
k D2 >A@ x jò 41 >B@ x ò&ó 41 4B1_

Ûn~|B R F6U 5 B³ò w e ò 416G6D%Ý
1 e ` 1 K x ò&j
ó 4 x ò 416G6D N F^K
k DW2 >A@ x ò 41 >B@ x ò&ó 41 41_

Ûn~|B R F6U 5 B
B 1F2ò ?F6Kk DP2
K òfóEÝ
r
ý i1 ` 1 K x ò&ó 4jjò F6K¡
k DW2 >B@ x jò 41 6 >A@ x ò&ó 41 4B1 Ú
ùÄBH¢£¨~|BH 7 B X F6G Y B 5 HàBEk Y B X B 585 H 7 F6K ` 1 K x ò&jó 4&jò S 71Q5fX BEI#I#F 5 F 2|5 H 7 FPHjÓB R F6K ñ Kk
5 >B@ x jò 4¤ >B@ x ò&ó 4¤ 4B¤ LM4 Q
F XQXRW71gX kG8BZK 46L jò 1gL Ó0B / K 4 ÓÉH 7 BjBZk Y B \ 5 BtH L
G ¥ e ] þ [ þÿJÿJÿPþ ¦§
ãr4 G³Bß|F6I#D X BE_ RE4 K 581 kBEG¼H 7 B Y G8F6D 7 ú e úàý¯kB ñ KBEk 1 K ãÃ1gY UG8B ] F6KkÇò e ò ý ; KÅH 71g5fR F 5 BE_
LM4 GjF XgX BZk Y B 5 û ýuþ dJþ d 5 I#F XgX BEGËH 7 F6K ` 1 K x ò&jó 4³ò ý e dþ
ý > @ x ò ó 4 ý 4A ý e û ýuþ d û ý8þ dB4 ý e û dþ
> @ x ò 4 ý
ý > @ x ò ó 4d 4Ad e û d þ dJþ d û d þ dJþ dB4Bd e û dþ
> @ x ò 4d
ý > @ x ò ó 4d 4Ad e û d þ d û dJþ dB4d e û d
> @ x ò 4d
S 7 BZG8B LM4 G8BZ_Åò ý 7 F 5 H 7 G8BZB RW71gX kG8BZKôò e ò ý 4 Ný GdJþ ò e ò ý 4dGdJþlF6Kk ò e ò ý 4 dý Gd
¨ 2 F^DD Xn2e1 K Y H 7 B RW7 F6G8F R HJBZG 1Qá FZH 1g4 K x z Ú ]Z 4^LàRW71QX kG8BZK_ 4 UGF XgY64 G 1 H 7 I 58R F^K 5 F XgX5 DF6KK 1 K Y
Ú © G 4¬R BZkUG8B ñ Kk \ RW71gX kGNBEK x D X F 2e5 F6K 1 I#D 4 GHJF6KH,G 46X B 1 K 1 H Ú S 7 BlDG 4¬R BZkUGNB 7 F 5 H=Ó 4
HG8BEB 58b
Y
F6G UI#BEKH 5 jò F6K?
k ¦îÓ 71gRW7 G8BZDG8B 5 BZKJH&F 5 DF6KK 1 K Y HJG8BZB 1 Kå
UB 5 H 1Q4 K#F6KkF6KsBEk Y J
B £ X B 585 H 7 F6K
` 1 K x ò ó 4ò ; H 4 UVHJDUvH 5 F XQXÄRW71QX kGNBEK ò w 46L ò K 4 H RZ4 KHJF 1 K 1 K Y £ F^KkbG8B R UG 581nm B X32R F XQXg5
1 H 5 B XQLLM4 GÃH=Ó 4 DUGND 465 B 5 hfLM4 G 4 UVHJDUVH8H 1 K Y F XQXRW71QX kG8BZK 46L ò w x 1gÚ B Ú _F XQXY GNF6Kk RW71gX kG8BZK 46L ò K 4 H
RZ4 KHJF 1 K 1 K Y £ F6Kk LM4 G 4 UvHJDUVHNH 1 K Y F XQX%RW71gX kGNBEK 46L ò RZ4 KHJF 1 K 1 K Y £f ãr4 GÄH 7 B ñ G 5 HCDUG8D 465 BE_
F6G Y UI#BEKH 5 F6G8B 5 BtH³F 5 jò wÔF6KC
k ¦ / ] ~%B R F6U 5 B 1gL ¦«ª ] H 7 BE?
K £ ý 1g5 H 7 B X F6G Y B 5 HjBEk Y B X B 585 H 7 F6K
` 1 K x òfjó 4&jò w ãr4 GTH 7 B 5 B RZ4 Kk¶DUG8D 465 BZ_VH 7 B 5 B RE4 Kk¶F^G Y UI#BZKJHkB R G8BZF 5 B 5 ~ 2 ] Ú¼ã G 4 I¢H 7 BF6~ 4um B
Õ / ] þ 4 KB R F6K
BtßeD X F6KFZH 1Q4 K_Á~ 2¢1 K 1 H 1 F XQX32äR F XgXQ1 K Ylñ Kk \ RW71gX kG8BZK x Ó 1 H 7 F6G Y UIOBZKH 5 ò&ó F6Kk 0
x
4 UvHJDUVHF XQXÃ5 DF6KK 1 K Y HJGNBEB 58Ú¶ãr4 G RZ4 K m BZK 1 BZK R BZ_ÄÓ0B 5N74 GhH X32 ÓÏG 1 HJB > @ ò 4¤ ¬ > @ x ò ó 4¤ 4«¤
F 5 × H®°¯ x jò Jþ ¤ 4 K Y G 4 UKk 5 H 7 FZHF6K 2 BZk Y B 1 K >B@ x jò 4¤ >B@ x ò&ó 4¤ 4B¤ R F6K~|B ì BZKJHBEGNBEk è
1 KH 4 ò 1 KlD X F R B 4^L ¤± < UGjF XQY64 G 1 H 7 I 1Q5fLM4 GNI#F XgXn2 kB 58R G 1 ~|BZkbF 5 ~%B XQ4 Ó Ú
r"r hE-ø
Ò² F
³ r
~ 2 U 5N1 K
ÿñ

ý i1 F QX X \ 5 DF^KK 1 K Y \ HG8BZB 5 x ú ³{
Y GNF6D 7 ú¯Ó 1 H 7 F m BEGhHBß \ 5 BH¶ûEüTý8þEÿJÿJÿEþNürOF6KklF6K)BZk Y B \ 5 BtH¶û ý8þEÿJÿJÿEþM {
Y O
F kBEDvH 7 \ ñ G 5 H 5 BEF6G RW7 _ÄBß|B R UVHJB
KklF#kBZDVH 7 \ ñ G 5 H 5 DF6KK 1 K Y HJGNBEBjò ó 4^L ú?_
ÿ 5N4 GhH m BZGhH 1gR B 5 F6KkBEk Y B 5 H 4#5 FZH 1g5NL 2 F 585 UI#DVH 1Q4 K 5 x [6 _ x z^ F6Kk x 6N{
4 UvHJDUVH x´ ýNþd þÿJÿJÿPþ ýNþ®°¯§Jþµ ³{
û 4 UVHDUVH³ò&ó
ñ Kk \ RW71QX kG8BZK x ò&ó _ ÕB/ ]Zj{
* Ú
"
*Ò ñ Kk \ RW71QX kGNBEK x jò ¶_ ¦ j{
Ò ² F 5 DF6KK 1 K Y HJGNBEBjò F^KklF^K 1 KHJB Y BEjG ¦sÓ 1 H 7 £ ` 1 K x ò ó 4&ò j{
³ r
$ ¦·i¸ -
G8BtHJUGNK {
$ "r BEF RW7 D2±× ®°¯ x ò Jþ £ *" ³ r û 4 UVHDUVHÏF XQXaRW71QX kGNBEK 46L òj?K 4 H RZ4 KHJF 1 K 1 K Y
ò w h e jò 4£fG6D {
j
4 UvHJDUVH x ´ / £^þ ê D|þ ®°¯kJþ µ {
ñ Kk \ RW71QX kG8BZK x jò wWV_ ¦ / ]Zj{
û ñ Kk¶H 7 B RW71QX kG8BZK 46L òjwd
4 UvHJDUVH x ´ / D|þ ê £Vþ µ j{
* {
ñ Kk \ RW71QX kG8BZK x jò JV_ ¦ / ]Zj{
û ñ Kk¶H 7 B RW71QX kG8BZK 46L jò RZ4 KHJF 1 K 1 K Y £f
* Ú
£¹
à-
"r ¬ø X<tºX<t » ,¼{ ! : F XQX \ 5 DF6KK 1 K Y \ HJG8BZB 5 x 8 ' 8 % # ; ! %(' )*)*+)*, ##½#N¾ ; z")9; #
÷ ""r$ t ã G 4 IÇùBZI#IOF z Ú [ _B m BZG 25 DF6KK 1 K Y HJGNBEBCk 1 BZG8BZKJH L G 4 I ò&ó 1Q5&4 UVHJDUvH 4 K R B LM4 GBEF RW7
H 1 I#B 1 H 5 DF6GNBEKH 1Q5Ï4 UVHJDUVH Úðã G 4 I ùBZI#IOF z Ú ] _ LM4 G?F6K 2É5 DF6KK 1 K Y HG8BEB ò w 4 H 7 BZG³H 7 F6K ò ó þ
1 H 5 DF6GNBEKHµF X Ó0F 2e5 Bß 1Q5 H 5 F6Kk 1g5 UK 1 å
UB Xn2 kBHBEG8I 1 KBEk Úð.0X H 74 U Y67 H 7 BÅF XgY64 G 1 H 7 I 4 UVHJDUvH 5 H 7 B
52 I#I#BHG 1QR k ¶1 BEGNBEK R B 46L ò&ó F6KkµH 7 B X F 5 H 5 DF^KK 1 K Y HG8BZBFZHCH 7 BBEKk_±òfó 1g5C4 UvHJDUVH 4 K X32 FZH
H 7 BÅ~%B Y^1 KK 1 K Y^Úð91 K R B òfó 1Q5 H 7 B ì DG 46Y BEK 1 H 4 G èp46L F XgX 5 DF6KK 1 K Y HG8BZB 5 _H 7 BOF XQY64 G 1 H 7 I 4 UVHJDUVH 5
BZF RW7l5 DF6KK 1 K Y HJGNBEB?Bß|F R H Xn2Ô4 K R B Ú
î
ÅøÊ
ø
"%
7S Ï
B D%BEG LM4 G8I#F6K R B 4^LÃ4 UG³F XQY64 G 1 H 7 I 1Q5 kB RZ1 kBZkb~ 2 H 7 B?BZõ RZ1 BZK R246L H 7 BÏI#BH 74 k 46Lñ Kk 1 K Y H 7 B
BZk Y B \ 5 BtH ×H®°¯ x òjJþ£ 91 K R B 1 H R F6K~|B LM4 UKk 1 Ké x Õ ê × H 1 IOBZ_¼F)KF 13m B 1 I#D X BZI#BEKHJFZH 1g4 K
5N74 U X k¢GNBEå
U 1 G8Bbé x ×¨ÿ|Ù ê¨ÕÆê × H 1 I#BE_¼Ó 7 BEG8B Ù kBZK 4 HJB 5 H 7 BlK
UIà~|BZG 46L F XQX&5 DF6KK 1 K Y
HG8BEB 58Ú × H®°¯ x jò Jþ £ þ 74 Ó0B m BZG8_ R F^K~%BBZõ RZ1 BZKH Xn2ÔRE4 K 5 HJGNU R HBEk~ 2 U 581 K Y H 7 B 1 K LM4 GNI#FZH 1Q4 K L G 4 I
DGNB m|1Q4 U 5j5 HBED 5NÚ ¨ 2 U 5N1 K Y H 71g5j1 kBZF6_íÓ0BCDG8B 5 BEKHàF6K 1 IOD X BZIOBZKHJFZH 1g4 K¶Ó 7465 BH 1 I#B RE4 I#D X Bß 1 H 2Ô1g5
é x Ù êÕÉê × F6KksÓ 7465 B 5 DF R B RE4 I#D X Bß 1 H 2 é x Õ × 1 KH 71g5j5 B R H 1Q4 K Ú S 71Q5j1 I#D X BEI#BEKHFZH 1Q4 K 1g5
4 DvH 1 IOF X1 K¶H 7 B 5 BEK 5 B 4^L H 1 I#B RE4 I#D X Bß 1 H 2Ú
S 7 BDF 1 G x jò Jþ ¦ 46L F6G Y UI#BEKH 546L DG 4¬R BZkUGNB ñ Kk \ RW71gX kG8BZK x Bß|DG8B 585 B 5 H 7 B 5 HFZHJB 46L
4 UGF XgY^4 G 1 H 7 I Ú . H 5 HJFZHB x ò Eþ ¦ þ H 4ä4 UVHJDUvHÔF XgXCRW71gX kG8BZK 4^L jò K 4 H RZ4 KHJF 1 K 1 K Y £^þ
4 K X32 H 7 B)BEKHBEG 1 K Y BEk Y B \ 5 BH × ®°¯ x jò Jþ £ 1Q5 G8BZå¬U 1 GNBEk ÚÌ.0L HBEG#I 4ume1 K Y H 7 B R UG8GNBEKH 5 HJFPHJBH 4
x ò w8þ ¦ / ]Z x 4 G x jò þ ¦ / ]Z þ H 7 BG8BEå
U 1 G8BZI#BEKH 4^L H 7 BðBEKHJBZG 1 K Y BEk Y B \ 5 BH × H®°¯ x jò wWþ £ ý
x 4 G¨× H®°¯ x ò þ £ ý 8 4íRZR UG 5LM4 G¼H 7 B ñ G 5 HCH 1 I#B Ú S 7 U 5 _eÓ 7 BEKµH 7 B R UGNG8BZKJH 5 HJFZHB¶I 4Wm B 5 H 4 H 7 B
KBtß
H 4 KBE_ 1 H 1g5 U 5 B X B 5N5 H 4 UD%kFZHBlBZKJHBEG 1 K Y BEk Y B \ 5 BH 5 × ®°¯ x jò þ ¤ LM4 À
G ¥ e ] þÿJÿJÿPþ ¦ / ] < UG 1 IOD X BZIOBZKHJFZH 1g4 KÊG8B RE4 GNk 5 F^KkÊI#F 1 KHJF 1 K 5à5 BH Á
5 >Â x ¤ { ò þ ¦ kB ñ KBEk~|B Xg4 ÓÏ_ 1 K 5 HJBZF6k 46L
BZKJHBEG 1 K Y BEk Y B \ 5 BH 5 × ®°¯ x jò Jþ ¤ ùÄBHäjò (~|BfF 5 DF6KK 1 K Y HG8BEBfF6K¡
k ¦ôFsD 46581 H 1nm B 1 KHJB Y BEGÓ 1 H 7
x
x
e
£ ` 1 K ò ó 4³ò ã%4 GjF6KlBZk Y n
B ¤ ¥ ] þÿJÿJÿPþ ¦ þÓ0BàkB ñ KB >Â x ¤ { ò þ ¦ ~ 2 h
¿
x Ú ]P
>BÂ
x ¤ { ò þ ¦
e
×H®°¯
x ò þ ¤
4
£
¹Ã Ä ¤ ý
×®°¯ x ò þ Ã : EB G8BÓ0BU 5 BµH 71g5 K 4 HJFZH 1g4 K 1 K±H 7 B 5 BEK 5 B)H 7 FZH >BÂ x ¤ { ò þ¦ 1g5 F 5 BtH 46LàìQR F^Kk 1 kFZHJB 58èC46L
H 7 BBZKJHBEG 1 K Y BZk Y B 5 ×®°¯ x ò þ¤ LM4 GÏF X BZF me1 K Y BZk Y B¤ FZH 5 HJFPHJB x ò þ¦ Å
¢BµK 4 HBÏH 7 FZH
>Â x £ { j
ò þ¦ e ×®°¯ x òJþ£ L G 4 I H 7 BkB ñ K 1 H 1Q4 K x Ú ]Z Ú S 71g5O5 F 2|5 H 7 FZH 1 H 1g5 BEK 4 U Y67 H 4
I#F 1 KHJF 1 K >Â qx Æ { Æ þ Æ S 7 B?KBß
H&H=Ó 4OX BZI#IOF 5f5 HJFZHBjH 7 B?~|BZKB ñ H 5&46L3>BÂ xqÆ { Æ þ Æ s øø ¿<thu
Ð t | )9$ # «;)9$ ) % x ]Z _ x [6 )9$ x z^N 7 ¥ e ] þÿJÿJÿPþ Õ0/ ] þ
x Ú [^
>Â x ¤ { ò ó þ B
Õ / ]Z e û c 02
K ò ó þ e ¤ )9$ i ¤{
÷ ""r$ t 91 K R B¤× ®°¯ x ò&óJþ ¤ e >A@ x ò&ó 4¤ 4A¤Pþ >BÂ x ¤ { òfóEþ Õ0/ ]Z R F6K~|BÓÏG 1 H8HBEKF 5Nh
ý
>Â x ¤ { ò ó þ B
Õ / ]Z e > @ x ò ó 4¤ 4¤ 4 > @ x ò ó 4 Ã 4B Ã Ã¹Ä ¤ ý
> KkBEG RE4 Kk 1 H 1g4 K 5 x ]Z F6Kk x z6 _F6KbBEk Y
4 >A@ x ò&ó 4¤ 1QL F6Kk 4 K X321Q
L B 2Ê
K ò&óï~%B XQ4 K Y65 H 1Q5 FlkB 5NR BZKkF6KH 46C
L ¤ F6Kk 1Q5 F6KÊF6K R B 5 H 4 G 46C
L ¤ G8B X FPH 1nm BàH 4 ò&ó ; KF^kk 1 H 1Q4 K_
UKkBEG RZ4 Kk 1 H 1Q4 K x [^ _ LM4 ?
G 2
K ò ó þ ¤ 1g5 H 7 B X F6G Y B 5 H#BEk Y B0Ó 1 H 7 A2 > @ x ò ó 4¤ 1gL F^Kk 4 K Xn2
1QS
L e ¤ F6Kk 1Q5 F6KÊF6K R B 5 H 4 G 46S
L ¤ GNB X FZH 1nm BÏH 4 ò&óJþ¢H 7 FZH 1g5 _ 1gL F^Kk 4 K Xn2É1gL
e ¤ÌF6Kk i ¤± : BEK R B x Ú [^ 746X k 58Ú
Õ / ]Z LM4 GF XgX ¥ e ] þÿJÿJÿPþ A
Õ / ] 1K
¨ 2 U 5N1 K Y x Ú [^ _ 4 KB R F6K RE4 K 5 HJGNU R H 5 BH 5 >Â x ¤ { ò&óJþ A
x
î
Õ
ê
1
2
N
5
1
Y
7
7
ñ
5
5
W
R
7
W
R
7
1
Ú
é
× H I#BÏ~ U K H B?kBEDVH \ G H BEF6G HJB K å
UB
s øø ¿<t¥<
ö t v # jò Ex# %(' )*)*+)*,Ç. ## )9$ ¦ ' % +È # +)9 # , # !£ ` 1 K x ò&ó 4&jò | )9$ # ·;)9$ ) % x ]Z x [6 )9$ x z^N !#7 +.+)*,A # . ) ! .$ %
>Â x ¤ { j
ò þ ¦ G±Û >Â x £ { jò þ ¦ û c É £f6Ý 7 ¤ e £^þ
>Â x ¤ { ò þ¦ / ]Z e
>Â x ¤ { j
ò þ ¦
7 ¤Ée K £^þ
x Ú z^
ò Eþ ¦ )9$ 7 ·W; ! .$ ò w e jò 4£fGID|þ
)9$ 7 8 f !# {:F # 7 ·)*z # $, #LD2 >BÂ x £ {
>Â x ¤ { ò þ ¦ G±Û >Â x £ { ò þ ¦
û c É D6Ý 7 ¤ e D|þ
>Â x ¤ { ò w þ¦ / ]Z e
>Â x ¤ { j
ò þ ¦
7 ¤Ée K D
x Ú ^
H 1Q5 F6KðF6K R B 5 H 4 G 4^L 1 4 Ê
G 1 1g5 F
÷ ""r$ t : BEG8BZ_ LM4 GÁH=Ó 4 BEk Y B 5 Jþ 1P2±òfóþðÓ0B 5 F 2 H 7 FZ
kB 58R BEKkF^KJH 46L 4 I 1 H8H 1 K Y H 7 BfD 7 G8F 5 B ì G8B X FPH 1nm BÁH 4 ò ó _ èrLM4 G RE4 K m BZK 1 BEK R B Ú0ãr4 G F^KBEk Y Ë
B DP2l
K ò ó þ
e
7 D 1QL ÖBß 1g5 H 5NÚ
Ó0B?F Xg5N4 kB ñ KB 1 H 5 F6K R B 5 H 4 G 5 F 5 F6K R B 5 H 4 G 5f4^L H 7 B?BEk Y
B 2lò&óÉÓ 1 H ¢B 5N74 ÓÖH 7 B ñ G 5 HàGNB X FZH 1Q4 K x Ú z6 Újã G 4 I¨H 7 B?kB ñ K 1 H 1g4 K x Ú ]Z _
×®°¯ x ò þ ¤
e
>BÂ
x ¤ { ò þ ¦
G
S 71Q5 F6Kk x Ú ]Z 1 I#D X32
>Â
x ¤ { ò þ ¦ / Z]
e
x ¤ { ò þ ¦
>Â
e
£
ý
£
¹Ã Ä ¤ x ×®°¯ x ò þ Ã ×H®°¯ x ò þ ¤ 8
£
G
× H®°¯ x ò þ Ã

¤
ý
ÃfÄ >Â x ¤ { ò þ¦ G
ý
¹Ã Ä ¤ ý
x ×H®°¯ x ò þ Ã ×®°¯ x ò þ ¤ N
4

x ×®°¯ x ò þ £ ×H®°¯ x ò þ ¤ N
4
£
¹Ã Ä ¤ ý
ý
×H®°¯ x ò þ Ã
£
ý
%~ B R F6U 5 B >Â x ¤ { ò þ¦
×H®°¯ x ò þ Ã enp 91 K R BÊò&ó 1g5 FCkBEDVH 7 \ ñ G 5 H 5 BEF^G RW7 HJGNBEBE_ 1QL ¤
¤
ý
ÃfÄ
1Q5 K 4 HÏF6KF6K R B 5 H 4 G 46L £ÌH 7 BEK >B@ x ò&ó4¤ >B@ x ò&ó4£ ep þ¶H 7 FZH 1Q5 _H 7 B 5 BH 1 K#H 7 Bà~G8F RW/ BH 5
46L H 7 BOF6~ 4Wm BµBEå
UFPH 1Q4 K 1Q5 BEI#DVH 26Ú S 7 U 5^>BÂ x ¤ { òjþ¦ / ]Z e >Â x ¤ { òjþ¦ 9 UDD 4^5 BàH 7 FZH
¤ e £f 91 K R B` Ã xqÌQe ¥ ê ] þÿJÿJÿPþ¦ / ]Z 1Q5 K 4 H¶F6KlF6K R B 5 H 4 G 46L £^þ L G 4 I RZ4 Kk 1 H 1Q4 K 5 x [6
F6Kk x z6 _H 7 B 5 BtH 1 K¶H 7 B?~GNF RW/ BtH 5 BEå
UF XQ5 H 4
× H®°¯ x ò þ £ × H®°¯ x ò þ ¤ e >Â x £ { ò þ¦ û c É £

9 UDD 4^5 BH 7 FZH ¤ 1Q5 F6K¶F6K R B 5 H 4 G 4^L £(F6Kk ¤Ée K £ S 7 BZK ×®°¯ x òjJþ£ ×®°¯ x ò þ¤ rÍ
7 Î e £f 91 K R B¥ ® ¦þ 1 KÅH 71g5
× H®°¯ x ò þ Î Ó 7 BEGNS

B Î 1g5 F6KbF6K R B 5 H 4 G 46L £¤Ó 1 H À
R F 5 BZ_ >Â x ¤ { jò þ ¦ / ]Z e >Â x ¤ { jò þ ¦ S 71Q5fRZ4 K REX UkB 5 H 7 B?DG 4¬46LÄ46L x Ú z6 Ú
¨B LM4 G8B?DG 4Wm|1 K Y H 7 B 5 B RE4 Kk,G8B X FPH 1Q4 K x Ú 6 _íÓ0B 5874 ÓÖH 7 B LM46XQXg4 Ó 1 K YÅRZX F 1 I h
2ËÐ
x Ú c^
×®°¯ x ò w þ¤ e ×× HH®°®°¯¯ xx jòjò JJþþ ¤¤ 4à× H®°¯ x jò Jþ £ 1g1gLL ¤Ï¤É2Ë
K Ð
LM4 W
G ¥ e ] þÿJÿJÿPþ ¦ / ] þfÓ 7 BEGN
B Ð kBEK 4 HJB 5 H 7 B 5 BH 46L F6K R B 5 H 4 G 5 46L D .m BEGhHBß 1g5 FCkB 58R BEKkF^KJH 46L
£îGNB X FZH 1nm BÄH 4 j
L DÆG8B X FZH 13m BH 4 jò wd S 7 BEK_ 1QL ¤ 1Q5 F6K
ò 1gL F6Kk 4 K X32O1QL1 H 1Q5 FfkB 5NR BEKkF6KH 46·
F6K R B 5 H 4 G 46L D H 7 BEKÅH 7 BsBZKHJBEG 1 K Y BEk Y B \ 5 BH 1g5 UK RW7 F6K Y BEk_ 1gÚ B Ú _±× H®°¯ x ò w þ ¤ e × ®°¯ x ò þ ¤ ;=L ¤ 1g5 F6KOF6K R B 5 H 4 G 46L £¯~UVH0K 4 H 46L D H 7 BEKØ× H®°¯ x jò wWþ ¤ Í × H®°¯ x jò Jþ ¤ Å` 4 GNB³DG8B RE1Q5 B Xn2 _
L £ G8B X FPH 1nm B0H 4 jò k 4 B 5
F6K 2 BEk Y o
B A2(× H®°¯ x jò þ ¤ 5 U RW7 H 7 FZH 1g5 FkB 5NR BEKkF6KH 46
K 4 Hs~%B XQ4 K Y H 4 × ®°¯ x jò wuþ ¤ þ,F6KkOH 7 B 4 H 7 BEG³BZk Y B 5f4 ~ m|1g4 U 58Xn2 ~%B XQ4 K Y H 4 × ®°¯ x jò wuþ ¤ ;=L ¤
1Q5 F6KðF^K R B 5 H 4 G 46L KB 1 H 7 BE?
G £ K 4
G D|þ × ®°¯ x ò w8þ ¤ e × ®°¯ x ò Eþ ¤ 746X k 5 _ 74 Ó0B m BEG8_ 1 KH 71g5
R F 5 BZ_b× ®°¯ x jò þ ¤ × ®°¯ x jò Jþ £ ep ¢B ñ KF XQX32 DG 4um B x Ú 6 Ú ¨ 2ÌRE4 Ià~ 1 K 1 K Y H 7 BkB ñ K 1 H 1Q4 K x Ú ]Z Ó 1 H 7 H 7 B)G8B X FZH 1g4 K x Ú c^ _ ÓB
4 ~vHJF 1 KH 7 B?BEå
UFPH 1Q4 K h
>BÂ x ¤ { ò w þ ¦ / ]P e
× ®°¯ x ò w þ ¤ 4

£ ý
£ ý
x × ®°¯ x ò þ Ã 4Ä× ®°¯ x ò þ £ N G
× H®°¯ x ò þ Ã

¤
ý
Ò
º
Ñ
N
Ó
Ô
±
Ö
Õ
×
¤
ý
Ò
º
Ñ
d
Ó
Ô
{
Ö
×
Ã¹Ä ÃfÄ e
× ®°¯ x ò w þ ¤ 4

£
£ ý
× ®°¯ x ò þ Ã 4 × H®°¯ x ò þ £ 4

× H®°¯ x ò þ Ã

Ô
¤
ý
¤
ý
Ò
º
Ñ
Ó
{
Ö
×
Ã¹Ä ÃfÄ e
×H®°¯ x ò w þ ¤
£
4
×H®°¯ x ò w þ ¤
e
x ÚÞ
×H®°¯ x ò w þ ¤
×H®°¯ x ò þ Ã
ý
¹Ã Ä ¤ 4
×H®°¯ x ò þ £
£
¹Ã Ä ¤ ý
G
£
× H®°¯

Ô
¤
Ò
ý
º
Ñ
Ó
{
Ö
×
ÃfÄ 4
×H®°¯ x ò þ Ã
x ×H®°¯ x ò w þ ¤ ×H®°¯ x ò þ £ 8
ý
x ò þ Ã
4
G
£
ý
× H®°¯

¤
Ò
ý
º
Ñ
d
Ó
Ô
{
Ö
×
¹Ã Ä x ò þ Ã
; KlB 1 H 7 BZG R F 5 BS¤2ØÐ 4 GE¤½2J
4 L H 7 BàG 1QY67 H \ 7 F6Kk 85 1 kB 64 L x Ú Þ g1 5 BEå
UF X H 4
K Ð0þH 7 B ñ G 5 H0HBEG8I 6
>Â x ¤ { òjþ¦ ;=L ¤02Å
K Ðfþ)H 7 BEKÅH 7 B 5 B RE4 KkHJBZG8I g1 5 EB I#DVH 2L G 4 I x Ú 6
c Ú ùÄB HsU 5 F 5N5 UI#BfH 7 ZF H
T
0
0
0
T
1
T
1
(T , 3)
e1 ~ {}
e2 ~ {}
e3 ~ {e 5}
T
1
1
2
T
2
(T , 2)
e1 ~ {}
e2 ~ {}
2
(T , 1)
e1 ~ {}
3
3
(T , 1)
e1 ~ {}
4
(T , 1)
e1 ~ {e 5}
e1 ~ {}
e2 ~ {e 5 , e 6}
5
T
5
(T , 1)
e1 ~ {}
(T , 2)
e1 ~ {}
e2 ~ {e 6}
T
0
(T , 2)
5
(T , 1)
e1 ~ {e 5}
(T , 2)
e1 ~ {}
e2 ~ {e 5}
0
(T , 3)
e1 ~ {}
e2 ~ {e 6}
e3 ~ {e 5}
(T , 4)
e1 ~ {}
e2 ~ {}
e3 ~ {e 5}
e4 ~ {e 6}
T
7
T
7
8
T
10
8
(T , 1)
e 1 ~ {}
(T , 1)
6
e1 ~ {}
T9
6
(T , 1)
e1 ~ {}
ãÃ1gY UG8B z h I 4um BEI#BZKJH 46L H 7 B 5 HFZHJB?F6Kk
>BÂ qx Æ { Æ þ Æ

1g5 F6K)F6K R B 5 H 4 G 46L D ;=L3 ¤ e D H 7 BEK¶H 7 B 5 B RZ4 KkOHBEGNI 46L x Ú Þ 1Q5 BZå
U 13m F X BEKHfH 4
×H®°¯ x ò þ¤ ×H®°¯ x ò þ£ e >Â x £ { ò þ¦ û c E ¤±
;=LÙ ¤Le K D H 7 BZKÔH 7 B 5 B RZ4 KkÔHBEGNI 1g5 BEI#DVH 2 ~%B R F^U 5 B ×H®°¯ x ò þ¤ ×H®°¯ x ò þ£ WÍ
×H®°¯ x jò þ Î LM4 GÃH 7 B?F6K R B 5 H 4 GÎ 4^L D Ó 1 H 7 Î e DçF^Kkl~%B R F6U 5 BÅ®ÚªØ¥¹½
îB RZ4 K REX UkB
H 7 B?DG 4¬46LMÚ
ùÄBEI#I#F Ú [ Y UF6GNF6KHJBEB 5 H 7 FZHÅFZHÅI 465 H 4 KB 46L¼5 BtH 5>Â xqÆ { òjþ¦ 1Q5 UD|kFPHJBEk)Ó 7 BEK 5 HFZHJB
x ò Eþ ¦ I 4um B 5NÚfãÃ1gY UG8B z 5874 Ó 5³74 Ó H 7 B 5 HFZHJB?F6KkBZk Y B \ 5 BtH 5>Â xÆ { Æ þ Æ RW7 F6K Y B?kUG 1 K Y H 7 B
F XQY64 G 1 H 7 I¨Ó 1 H 71 KDUVH¨úàý 1 K ãÃ1gY UG8B ] Újãr4 GjBß|F6I#D X BE_ÄFZHjH 7 B 1 K 1 H 1 F Xa5 HJFZHB x ò&óJþ 6 þ
p þ
>Â x ý { ò ó þ 6 e
p þ
>Â x d { ò ó þ 6 e
>Â x d { ò ó þ 6 e
û dþ
>Â x d { ò ó þ 6 e
û d
¤
. HjH 7 B 5 U RZR BEBZk 1 K Yµ5 HFZHJB 5 x ò ý þ z^ F6Kk x ò ó þ z6 þ >Â xqÆ { Æ þ Æ ~%B RZ4 I#B
ý
p þ
>BÂ x ý { ò þ z6 e
ý
p þ
>BÂ x d { ò þ z6 e
ý
>BÂ x d { ò þ z6 e
ûdþ
F6Kk
p þ
>Â x ý { ò ó þ z6 e
>Â x d { ò ó þ z6 e
ûdþ
>Â x d { ò ó þ z6 e
ûd
¢BfK 4 HJB H 7 FZHfGNB X FZH 1Q4 K 5 x Ú z6 F6Kk x Ú 6 F6GNB 1 kBEKH 1gR F X Btß R BEDvH LM4 GH 7 Bfk 1 BEG8BZK R B0~|BtH=ÓBZBEK¡£
F6Kn
k D S 7 U 5 _ 4 KB R F6KOU 5 B H 7 B 5 F6I#B³DG 4íR BEkUGNB LM4 G I#F 1 KHF 1 K 1 K YÏ5 BtH 5L>Â xÆ { Æ þ Æ Ó 7 BEK 5 HFZHJB
x ò þ ¦ I 4um B 5 H 4 B 1 H 7 BZG x ò w þ ¦ / ]Z 4 G x ò þ ¦ / ]Z Ú îBCK 4 HJBH 7 FZH?K 4 KB 46LÄ5 BH 5>Â xqÆ { ò þ¦ 1g5
L ÛD 1Q5CX B 585 H 7 F6K 4 G0BEå
UF X H 4
UD%kFZHBEk 1QL F6Kk 4 K X321gL B 1 H 7 BEG >BÂ x £ { ò þ ¦ eSp 4 GÁH 7 BfHJF 1QXÃ4^C
H 7 BHJF 1QX46L H 7 B 5 IOF XgX B 5 HBZk Y B 1 K >Â x £ { jò þ ¦ þÓ 7 BEGNB ÛD 1g5 £ 4 O
G D
Ü "r "% ¿<t.X<t
Ý 8 '' % # ! ò % %(' )*)*+)*,Z. ## )9$· ! ¦ % ' % +È # +)9 # , # j !
£ ` 1 K x ò&É
ó 40ò # ; !}¤ x ¥«i?¦ þ # Dg¤ $ # )9 #½# !# ¤ )Ø x .{z # $, # +)
>Â x ¤ { ò&þ ¦ y| )9$ # «;)9$ ) % x ]Z _ x [6 )9$ x z6
ò Þe b
ò 4Ïû ýuþÿJÿJÿPþ £Gbû Dý8þÿJÿJÿPþ Dg£¹ % %(' )*)*+)*, ##
ò 4)û¤þÿJÿJÿEþ£¹Ç¤GÔûDg¤þÿJÿJÿZþDg£¹ LM4 Gb¥ e ] þÿJÿJÿPþ¦§ < ~ m|1Q4 U 5NX32 _Éò £ 1g5
÷ ""r$ t ùBtHïò ¤ e
F 5 DF6KK 1 K Y HJG8BZB Ú îB 5 UDD 465 BàH 7 FP¤ H ò 1g5 F 5 DF6KK ¤ 1 K ý Y HJGNBEB ¤ ÚÊ;=L ¥Oß [ þ L G 4 I ùÄBEI#I#F Ú [ _
>Â x ¤ ý { ò&þ¥ / ]ZÍ >Â x ¤ ý { ò þ ¥ / ]Z S 7 U 5 _ò e ò 4¤ ýNG6Dg¤ ý 1g5 F 5 DF6KK 1 K Y HG8ZB B Ú
ML 4 G8B LM4 G8I#F XQX32 ÓÏG 1 H 1 K Yð4 UG 1 I#D X BZI#BEKHJFZH 1g4 K_ÃÓB~G 1 Bà 2 Bß|D X F 1 K 1 H 5s4 UVH Xg1 KB Ú© G 4¬R BZkUG8B
ñ Kk \ RW71QX kG8BZK x 1g5#1 IOD X BZIOBZKHJBEk¢~ 2(5 D XQ1 HNH 1 K YÔ1 H 1 KH 4 H=Ó 4 DG 4íR BEkUGNB 5Oñ Kk \ RW71QX k x F6Kk 5 U~ \
RW71QX k x Ó 71QRW7 IsUVHUF XQX32îR F XQX BEF RW74 H 7 BEG Ú±@f4 U Y67Xn2î5 D|BZF /
1 K Y _ ñ Kk \ RW71gX k x 1g5 F,KFZHJUG8F X¼1 I \
D X BEI#BZKJHFZH 1Q4 K 4^Lsñ Kk \ RW71QX kG8BEK x F6Kk 5 U~ \ RW71QX k x 1Q5 F 5 U~ \ DG 4íR BEkUG8B 4^Lsñ Kk \ RW71QX k x LM4 G
I#F 1 KHJF 1 K 1 K Y >Â qx Æ { Æ þ Æ © G 4¬R BEkUG8B ñ Kk \ RW71QX k x Bß|D XQ1gRZ1 H X32 4 UvHJDUVH 5 F XQXRW71QX kGNBEK 46L ò
K 4 H RE4 KJHF 1 K 1 K Y £^þ±F^Kk R F XQXQ55 U~ \ RW71QX k x LM4 GÁH=Ó 4 DUGND 4^5 B 5h H 7 B ñ G 5 H 1Q5 H 4ñ KkðF XQXÃRW71QX kG8BZK
46L jò w e ò 4£¹GID LM4 GÏBEF RW7 D2 × ®°¯ x jò Jþ £ þÖF6Kk)H 7 B 5 B RE4 KkH 4,ñ KkF XQXpRW71QX kGNBEK 4^L òj
RZ4 KHJF 1 K 1 K Y £f © G 4¬R BEkUG8B 5 U~ \ RW71QX k x I#F 1 KHJF 1 K 5 kFZHFF RERE4 G8k 1 K Y H 4 ùÄBEI#I#F Ú [ _ F^Kk R F XQXg5
ñ Kk \ RW71QX k x LM4 G 4 UVHDUVH8H 1 K Y F XgXËRW71gX kG8BZK 46L F R UG8G8BZKHàHG8BEB Úµ< UG 1 IOD X BZIOBZKHJFZH 1g4 KÊU 5 B 5àY^Xg4 ~F X
m F6G 1 F6~ X B O
5 áãâ¼äåâ F6KC
5 >Â qx Æ { ò þ ¦ k æ äçãèé(LM4 GÄGNBEDGNB 5 BZKH 1 K Y F R UG8GNBEKH 5 HJFPHJB x ò þ ¦ F6Kk 5 BtH 3
x
e
x
1
X
5
ä
ã
ç
è
é
M
L
4
5
>
Â
m
1
ê&F6G F^~ B
æ
¤
G ¥ ] þÿJÿJÿPþ ¦þ,GNBEDGNB BEKH
Ë
¤ { j
ò þ ¦ þ,F^Kk F6G F^~ X B áãâãäåHâ H 7 B
5 BHÌû ¤ c ¥0i¦ F6K¡
k æ äçãèé x ¤ e
K p S 7 FZH 1Q5 _6H 7 B X F 5 H&BEKHJG 2)46Lm F6G 1 F6~ X B áãâãäåHâ RE4 G8G8B 5 D 4 Kk 5
H 4 ¦kJ
îBÅK 4 HB?H 7 FZH 4 UG 1 I#D X BEI#BZKJHFZH 1Q4 Kk 4 B 5 K 4 H 7 F m BFlkFPHJF 5 HJGNU R HUG8B?Ó 71gRW7 Bß|D XQ1gRZ1 H X32
GNBEDGNB 5 BZKH 5 F R UG8GNBEKHfHG8BZB Ú³< UGjF XQY64 G 1 H 7 I 1g5 ÓÏG 1 HNHJBEKF 5 ~%B XQ4 Ó Ú
¨B
r"r hE-ø F XQX \ 5 DF^KK 1 K Y \ HG8BZB 5 x ú ³{
Ò² F Y GNF6D 7 ú¯Ó 1 H 7 F m BEGhHBß \ 5 BH¶ûEüTý8þEÿJÿJÿEþNürOF6KklF6K)BZk Y B \ 5 BtH¶û ý8þEÿJÿJÿEþM {
³ r
ë ¸ h ~ 2 U 5N1 K Y FOkBEDvH 7 \ ñ G 5 H 5 BEF6G RW7 _ x 5N1 IàU X HF6KB 4 U 58Xn2 BtßeB R UVHB
ÿ ñ KklF#kBZDVH 7 \ ñ G 5 H 5 DF6KK 1 K Y HJGNBEBjò&ó 4^L ú?_
ÿ 5N4 GhH m BZGhH 1gR B 5 F6KkBEk Y B 5 H 4#5 FZH 1g5NL 2 F 585 UI#DVH 1Q4 K 5 x [6 _ x ^z _ x ^ _
ÿ LM4 GjBZF RW7 2ò&óJþìæ äçãèé x h e >BÂ x { ò&ó þ ÕA/ ]Z _
ÿ áãâãäåHâh e û 2ò&ó c æ äçãèé x e
K p 6_
4 UvHJDUVH x ´ ýNþ d þÿJÿJÿPþ ýNþ®°¯§Jþµ ³{
û 4 UVHDUVH&ò&ó
ñ Kk \ RW71QX k x j{ û 4^L ò&ó * Ú
"
*Ò ñ Kk \ RW71QX k x ³{ ûEò hgR UG8GNBEKH 5 DF6KK 1 K Y HJGNBEB
³ r
$ áãâãäåHâ enp GNBHJUG8K {
íh ep {
L áãâãäåâ {
£ h e H 7 B X F 5 HÏBEKHJG 2Ô46r
kB X BtHJB
B £ L G 4 I áãâ¼äåâ {
K p *" ³ ¬r
î -h æ äç¼èé x £ en
D h e H 7 B X F 5 HàBEKHG 2Ô46L æ äçãèé x £ j{
kB X BtHJB D L G 4 }
I æ äçãèHé x £ _F^KklF^k·
k DOH 4 H 7 BÏ~%B Y^1 KK 1 K YO46L<í {
4 UvHJDUVH x ´ / £^þ ê D|þ ®°¯kJþ µ {
û 4 UVHDUVH&jò w h e òj4£fGID
5 U~ \ RW71gX k x £Vï_ D j{
û ñ Kk RW71QX kG8BEK 46L ò w
4 UvHJDUVH x ´ / D|þ ê £Vþ µ j{
û6G8B RE4 K 5 HJGNU R Hfò h e ò w G£f4D
* {
I 4um BÏF XQX BEKHJG 1 B 5f4^¬L í H 4 æ äçãèé x £ j{
5 U~ \ RW71gX k x £VV_ £ &{
û ñ Kk RW71QX kG8BEK 46L ò RE4 KJHF 1 K 1 K Y £¹
F6k~
k £0H 4 H 7 B?BEKk 46L áãâ¼äåâ {
Ú
*
"
*Ò 5 U~ \ RW71QX k x £^_ ÛD ³{ ûEò hQR UGNG8BEKH 5 DF6KK 1 K Y HG8BZB ³ r
$ ðÛ æ äçãèé x £ enp Ý 4 G Û WÛD i x H 7 B ñ G 5 HàBEKHJG 2Ô46L æ äçãèé x £ 8 Ý E-
û i F 5 B¸ Ú ñ Kk \ RW71QX k x j{ û 4^L B
ò GNBHJUG8K {
*$ {
7 1 e ãÛD {
1 h e H 7 BÏBZk Y B 1 K¶ò ó Ó 1 H 5
K p -¬
û i F 5 B ] Ú
$ æ äçãèHé x 1 e
e
x
c
ë ] h
m h û 2ñæ äçãèHé £ HÛD {
ë [ h
I#BEG Y B m 1 KH 4 æ äçãèé x 1 j{
ñ Kk \ RW71QX k x j{ û 4^L òB
ë z h
kB X BtHJBÏF XQX BEKHJG 1 B 5f4^L m L G 4 I æ äçãèé x 1 j{

e
p
h
m
{
û i F 5 B [ Ú
! û æ äçãèHé x 1 ep ë h
æ äçãèHé x 1 h e û 2Ïæ äç¼èé x £ c ¼HÛD {
ë c h
1 K 5 BZGhA
4 áãâ¼äåâ {
H 1µH
ñ Kk \ RW71QX k x j{ û 4^L B
ò kB X BtHJB
B 1 L G 4 I á¼âãäåâ {
æ äçãèHé x 1 h ep {
*$ {
* Ú
ãË1 KF XQX32 _rÓ0BF6KF X32|á BfH 7 B³H 1 I#BsF6Kk 5 DF R B RZ4 I#D X Btß 1 H 1 B 5Ï4^L H 7 BàF6~ 4Wm B 1 I#D X BZI#BEKHJFZH 1g4 K Ú S 7 B
leave
candi(e5)
e5
e9
e 10
e 14
e 15
candi(e4)
e4
e6
e 13
candi(e3)
e3
e8
e 11
e 12
candi(e1)
e1
e7
ãÃ1gY UG8B h k FZHF 5 HJGNU R HUG8B 5fLM4 Gyæ
äç¼èé qx Æ
F6Kk
áãâãäåHâ
RZ4 I#D X Btß 1 H 1 B 5 F6G8BkBED%BEKkBZKH 4 KðkFZHF 5 HG8U R HJUGNB 58Ú ¢BU 5 BFkFZHF 5 HG8U R HJUGNB LM4 GfF Y61nm BEK Y GNF6D 7
ú 5 U RW7 H 7 FZHH=Ó 4#1 K RZ1 kBEK R B m BEGhH 1gR B 5&46L F6K 2 BZk Y BCF6GNB LM4 UKk 1 K RE4 K 5 HJF6KHjH 1 I#BE_aF^Kk 4 KB LM4 GH 7 B
1 K 1 H 1 F X5 DF6KK 1 K Y HG8BZBÖòfó 5 U RW7 H 7 FPH LM4 GfF6K 2)m BEGHJBtß ü 4 H 7 BEGpH 7 F^KbG 4¬4 HJ_TH 7 BsUK 1 å
UB¶BEk Y B`
Ó 1 H 7 e ü 1Q5³LM4 UKk 1 K RE4 K 5 HJF^KJH&H 1 I#B Ú&ãr4 GjG8BZDG8B 5 BEKH 1 K Y F 5 U~ 5 BtH 4^L H 7 BÏBZk Y B 5 _TÓBÏU 5 BÏF6K
F 5NR BZKk 1 K Y,4 GNkBEGNBEk Xg1Q5 H=ò G8BZF Xg1Qá BZk~ 2 Fk 4 U~ X B Xg1 K / BZk XQ1g5 H Ú S 7 BZKH 7 B LM4^XgXQ4 Ó 1 K Y4 D%BEGNFZH 1Q4 K 5
F6GNBCBß|B R UVHJF^~ X B 1 K RE4 K 5 HF6KH&H 1 I#B h
ÿ RW7 B RW/ Ó 7 BtH 7 BZ&
G ò 1Q5 BEI#DVH 2 _
ÿ ñ Kk¶H 7 B ñ G 5 H x 4 G X F 5 H BEKHJG 2Ô46L ò 1gL òe
K p þ
ÿ kB X BHBàF6KBEKHG 2L G 4 I òÁþ
ÿ F6kkF6K)B X BEI#BEKH0Ó 71gRW7l1g5³5 I#F XQX BEG H 7 F6K)F XQX BEKHG 1 B 5&46L ò H 4 H 7 B?~%B Y61 KK 1 K YO46L òpþ
ÿ F6kkF6K)B X BEI#BEKH0Ó 71gRW7l1g5³Y GNBEFZHBEGËH 7 F^KF XgX BZKJHG 1 B 5&46L ò H 4 H 7 BÏBZKk 4^L òpþ
ÿ REX BEF6
G ò 1QÚ B Ú ~
_ ò h ep þ
ÿ I 4um BàF XQX BEKHG 1 B 5&46L òH 4 F6KBEI#DVH 2ÔXQ1g5 H Ú
ãr4 GCBtßeF^IOD X BZ_Ó0BÅU 5 BÅkFZHJF 5 HG8U R HJUGNB 5àXg1Q/ BCH 7 B 4 KB 5?1 K ãË1gY UG8B LM4 G?G8BZDG8B 5 BEKH 1 K Y æ äçãèHé qx Æ
F6Kk áãâ¼äåâ ¨ 2 U 581 K Y¶5 U RW7 FkFZHF 5 HG8U R HJUGNBE_ 4 KB R F^KBß|B R UVHJB 1 K RE4 K 5 HJF^KJHH 1 IOB0F XgX%XQ1 KB 5 Bß R BZDVHjH 7 B 581 ß
XQ1 KB Ú5 ë ¸6_ ë ] _ ë [ _ ë z _ ë F6Kk ë c Ú S 7 B XQ1 KB ë ¸ 1 K 1 H 1 F XgXn2 GNBEå
U 1 G8B 5 é x Õ¯ê × H 1 I#B Ú: BEK R B 1QL H 7 B
H 4 HJF X H 1 I#B 4^LñVm B 4 H 7 BZG XQ1 KB 51Q5 DG 4 D 4 GhH 1g4 KF X H 4 H 7 B0K
UIà~|BZGjÙ 46L F XgX%5 DF6KK 1 K Y HG8BEB 5 _íH 7 BÁH 1 I#B
RZ4 I#D X Btß 1 H 24^LÁ4 UG 1 I#D X BEI#BZKJHFZH 1Q4 K 1g5 é x Ù êÌÕ ê × ÚÅ91 K R B á¼âãäåâ 1Q5 F6K 4 G8kBEG8BZk Xg1Q5 H_eH 7 B
XQ1 KB ë c 1Q5&RZ4 I#D X BHJBZk 1 K,é ux c û 2 áãâãäåHâ c 16 c H 1 IOB Ú îB?G8B R F XQX H 7 FPH Y G8F6D 7 ú 5 FZH 1Q58ñ B 5
x ^ LM4 GÃH=Ó 4 BEk Y B 5 Jþ 1O2l
L ji 1k
K ò ó 5
þ 1 4 K X32ð1g3
> KkBEGpH 71Q5RZ4 Kk 1 H 1Q4 K_ ë ] F6Kk ë G8BEå
U 1 G8Bé ux c û 2æ äçãèé x £ c É ÛD c H 1 I#BZ_ÃF6Kk ë [ F6Kk ë z
Ú © G 4¬R BEkUG8B 5 U~ \ RW71gX k x kBZF Xg5 Ó 1 H 7 H 7 GNBEB
é ux c û 2æ äç¼èé x £ c ÛD c ê c æ äçãèé x 1 c H 1 I#B P
R F 5 B 58Ú;=L K 4 KB 46«
L >Â qx Æ { Æ þ Æ 1g5 UD%kFZHJBZk x H 71Q5Ë1g5 G8B RE46Y K 1gá BEk 1 K RE4 K 5 HJF^KJHÃH 1 IOBZ_ H 7 BDG 4¬R BEkUG8B
5 H R F XQXQ5lñ Kk \ RW71QX k x Ú ã G 4 I H 7 BF6~ 4um B RE4 K 581 kBEGNFZH 1Q4 K_&H 7 BµH=Ó 4É4 H 7 BEG R F 5 B 5 GNB 5 D%B R H 1nm B X32
GNBEå
U 1 8G B h
i F 5 B ] x æ äçãèé x 1 e
K p h é xuc û2æ äç¼èé x £ c ÛD c ê c æ äçãèHé x 1 c H 1 I#BE_
i F 5 B [ x æ äçãèé x 1 ep h é xuc û2æ äç¼èé x £ c ÛD c ê c û2 áãâãäåâ c 16 c H 1 I#B Ú
¢B 5 D XQ1 H³H 7 B 5 B³H=Ó 4ÅR F 5 B 5f1 KH 4 H 7 B?KBtß
H LM4 UG h
i F 5 B .fÚ ] h £·2,
K ò x 1gÚ B Ú _àò e ò w F^Kk^æ äçãèé x 1 e
K p þ
i F 5 B .fÚ [ h £·2,
K ò x 1gÚ B Ú _àò e òjw F^Kk^æ äçãèé x 1 ep þ
i F 5B
B ¨ Ú ] h £Ç2,ò x 1gÚ B Ú _àò e òj F^Kk}æ äç¼èé x 1 e
K p þ
i F 5B
B ¨ Ú [ h £Ç2,ò x 1gÚ B Ú _àò e jò F^Kk}æ äç¼èé x 1 ep ; K i F 5 B .fÚ ] _ c û 2Ïæ äçãèé x £ c É ÛD c ê c æ äçãèé x 1 c 1g5 ~ 4 UKkBEk~ 2 H 7 BK
UIà~|BZG 46LaRW71QX kG8BZK
46L ò w K 4 H RE4 KHJF 1 K 1 K Y 1k ; K i F 5 B .0Ú [ _ c û 2ñæ äçãèé x £ c É¼ÛD c 1Q5 ~ 4 UKkBEk~ 2 H 7 BK
UIs~%BEG
46L RW71gX kG8BZK 46L ò w K 4 H RZ4 KHJF 1 K 1 K Y 1±` 4 GNB 4um BZG8_ LM4 GfBEF RW7 2 áãâãäåHâ Ó 1 H 7 1þ,H 7 BZG8B 1Q5 F
x 1 K i F 5 B . H 7 BEKH 7 BfH 1 I#B RE4 I#D X Bß 1 H 246L
RW71QX k 46L jò w¤K 4 H RE4 KHJF 1 K 1 K Y S 7 U 5 _ 1QL £F2Ô
K ò
5 U~ \ RW71gX k x 4 H 7 BEGH 7 F6K R F XQXg1 K Y¶ñ Kk \ RW71QX k x 1g5 é x H 7 BCK
UIs~%BEG 46LRW71gX kGNBEK 46L ò Ú; K i F 5 BÇ¨ Ú ] _
L G 4 I ij4 G 46XQX F6G 2 Ú z _ò 7 F 5 FZH X BZF 5 H ux c û 2ñæ äçãèé x £ c É ÛD cóLc æ äçãèé x 1 c Y GNF6Kk RW71QX kG8BZK
Ó 71QRW7RZ4 KHJF 1 KÔKB 1 H 7 BZo
G £ K 4 ¡
G 1k S 7 U 5 _ 1 KµH 71g5ÏR F 5 BE_aH 7 BOGNBEå
U 1 G8BZkH 1 I#B 46L¼5 U~ \ RW71gX k x 1g5
~ 4 UKkBEkO~ 2 H 7 B³K
UIs~%BEG 46L%Y G8F6Kk RW71QX kGNBEK 46L ò K 4 H RE4 KHF 1 K 1 K Y £¹ 91 I 1QX F6G X32 _ 1 K i F 5 B ¨ Ú [ _ 1gL
û 2 áãâãäåâ c 16Qe¢
K p H 7 BZK 5 U~ \ RW71QX k x G8BZå¬U 1 GNB 5 x FZHàI 4^5 H H 1 I#BsDG 4 D 4 GhH 1g4 KF X H 4 H 7 BÏK
UIs~%BEG
46L%Y GNF6Kk RW71QX kG8BZK 46L ò K 4 H RE4 KHJF 1 K 1 K Y £ { 4 H 7 BEGÓ 1g5 B 1 HGNBEå
U 1 G8B 5 x FZHfI 465 H H 1 I#BfDG 4 D 4 GhH 1g4 KF X
H 4 H 7 B¶K
UIà~|BZG 46LpRW71QX kGNBEK 46L ò K 4 H RE4 KHF 1 K 1 K Y £ ã G 4 I H 7 B¶F^~ 4um Bsk 1g5NR U 5N581Q4 K_aH 7 B&H 4 HF X
H 1 I#B RE4 I#D X Bß 1 H 2Ê46L4 UG 1 I#D X BEI#BZKJHFZH 1Q4 K 1Q5 é x Ù ê?Õsê × Ú
ãr4 GÁBEF RW7µ5 HJFZHB x ò þ ¦ 46Lñ Kk \ RW71QX k x F^Kk 5 U~ \ RW71gX k x _ 5 BH 5 æ äç¼èé x ¤ x ¥ e ] þÿJÿJÿZþ ¦ / ]P
7 F m BK 4ð1 KHBEG 5 B R H 1Q4 KÓ 1 H 7 BZF RW74 H 7 BZG Ú:04 Ó0B m BEG8_pH 7 B 5 B)I#F 2î7 F m BFðK 4 KBEI#DVH 2(1 KHJBZG 5 B R H 1g4 K
Õ / ]P8 S 7 U 5 _aÓB#KBZBEkÊé x Õ × 5 DF R B LM4 Ó 1 H 7 æ äç¼èé x Ã x Ììe ¦þÿJÿJÿEþ B
G æ äçãèé < ~ m|1g4 U 58Xn2 _
L áãâãäåâ1g5 FZHÅI 465 H ÕsÚ91 K R BÏH 7 B 581Qá B 46LXQ4íR F Xem F6G 1 F6~ X Ù
H 7 B R F6GNk 1 KF Xg1 H 2É46C
B m 1g5 FZHÅI 465 Hµ×
7

7
6
4
L
R
8
5
n
1
m
R
g
X
r
X
Q
1
5
6
4
5
Õ
A
/
7
4
r
X
5
R
M
L
4
Q
X
¬
4
R
6
X
m
F6KkÏH BfkBZDVH
G8B UG B F
FZHfI H
] _H B H HF DF B G F F6G 1 F6~ X B 5¼1g5 é x Õ × Ú
: BEK R BE_H 7 B 5 DF R B RZ4 I#D X Btß 1 H 2Ê46L4 UG 1 IOD X BZIOBZKHJFZH 1g4 K 1g5 é x Õ × Ú
à-
"r ¬ø ¿<tº¿<t ô !# .+: # )9$ %(' ; # ;: ' #N¾ . # % 7 8 Ï+: ' # : # )9q. )~ #¼é x Ù êµÕµê ×
)9$ é x Õ × N # %(' # ;.+È # zk
; KH 71Q5 DF6D%BEG8_Ó0B 7 F m BODG 4 D 465 BEkÔF6KBEõ RE1 BEKHF XgY^4 G 1 H 7 I LM4 G 58R F6KK 1 K Y F XgXÃ5 DF6KK 1 K Y HG8BEB 58Ú
S 71Q5C1Q5C4 DVH 1 I#F XÃ1 K 5 BZK 5 B 46L H 1 I#B RE4 I#D X Bß 1 H 2Ú S 7 B¶G8BEI#F 1 K 1 K Y å
UB 5 H 1Q4 K 1Q5 Ó 7 BtH 7 BZGjH 7 B 5 DF R B
RZ4 I#D X Btß 1 H 2ÊR F^K~%B?G8BZkU R BZkOH 4 é x ÕÏê × Ú
lU
¹õ" î h
*rø
!
Ú ;=/ BZ~|B LM4 GH 7 B 1 G m F X UF6~ X B RE4 I#I#BEKH 5
¢BaÓ 4 U X k XQ1Q/ BH 4 H 7 F6K / H 7 BpG8B L BEGNBEB 5 F6KkÏACG ÚIö&465871g/V4 S 7
Q
1
W
R
,
7
1
u
4
m
7
5
Q
1
4
6
4
L
7
Q
1
5
Ú
Ó
I#DG BEkOH B?DG8B BZKJHFZH K H DF^D|BZG
÷
$ !
Û ] Ý .Ám|1Q5 _?A Ú F6Kk ã U / UkF6_Cë Ú¶h. ¨F 581Q5o K
UI#BEGNFZH 1Q4 K .fXgY64 G 1 H 7 I LM4 GOù 1 KBZF6G 9v2e5 HJBZI 5 Ó 1 H 7
æÏB 4 I#BHG 1QRà. DD XQ1gR FZH 1Q4 K 5 _ » '' # $Aø !# :F ; % v # # % _kê 46XQÚ x ]Zy6yr]Z _ z6y q 6[ Ú
Û [ Ý .Ám|1Q5 _?A Ú F6Kk ã U / UkF^_Cë Úh.^©p1nmT4 H 1 K Y±.0XQY64 G 1 H 7 I LM4 G ij4 K m Bß : U XQXg5 F6KkOê&BZGhHJBtß o K
U \
I#BEGNFZH 1Q4 K 46Le. G8GNF6K Y BZI#BEKH 5 F^Kk ©Ã4^X32|7 BZkG8F6_ù % ;N # # )9$-úÚ: ' 8 . )9û # : # .{z _ãê 46XQÚ w
x ]Py6y6[6 _ [6y6c q zr]Zz Ú
Û z Ý .Ám|1Q5 _TA Ú F6Kk ã U / UkF6_ë Ú¶hÁ@ B m BZG 5 B 9 BEF6G RW7#LM4 G o K
UI#BEGNFZH 1Q4 K_^H 4 F6DD%BEF^G 1 K½ù % ;N # # » '' # $
ø !# :F. ; %WÚ
Û ÝCæÏF6~ 4 ÓÏ_ :0Ú } Ú F6Kk` 2 BEG 5 _ opÚ ÚhÁãË1 Kk 1 K Y.0XQX
9 DF6KK 1 K Y S G8BZB 5Ë4^L A 1 GNB R HJBEksF6Kk > Kk 1 G8B R HJBZk
æÏG8F6D 75 _ Ý*üN» ø ý¼ 8 {)9I)úÚ: ' 8 +)*, _ê 4^XgÚ Ü x ]Zy Ü w6 _ [^w ¸ q [6w Ü Ú
Û c ÝCë?F6D 4í4 GN_ 9Ú F6Kk @ F^IOB 587 _ :0ÚhC.0XQY64 G 1 H 7 I 50LM4 G o K
UI#BEGNFZH 1 K Y).0XQX9 DF6KK 1 K Y S G8BZB 54^L > Kk 1 \
G8B R HBEk,F^Kk ¢B 1QY67 HJBZk,æÏG8F6D 758Ú Ý*ü» ø ýã 8 {)9I)úÚ: ' 8 .+)*, _ê 46XQÚ [6 x ]Zy6y6c6 _ [6 Ü q [ Þ c Ú
ÛnÞ6ÝC`bFZH 5 U 1 _ S Ú h. K .fXgY64 G 1 H 7 I LM4 G ãË1 Kk 1 K Yb.fXgX H 7 B 9 DF6KK 1 K Y S GNBEB 51 K > Kk 1 G8B R HBEkæÏG8F6D 75 _
S B RW7 K 1QR F X@ BZD 4 GhH,` o S @ y6zP\ ¸ w _fACBEDVH Ú³46L `bFZH 7 BEI#FZH 1gR F X0o K Y^1 KBZBEG 1 K Y F6Kk ; K LM4 G8I#FZH 1Q4 K
©p72e5N1gRZ5 _ > K 1nm BZG 581 H 2Ê46L S 46/24 _ S 46/24 _ ]Zy6y6z Ú
ÛnÜ6ÝC` 1 KH 2 _æ Ú d Ú hf.¤91 I#D X B .fXgY64 G 1 H 7 I LM4 Gjù 1Q5 H 1 K YÅ.0XQX H 7 B S G8BEB 5046L FOæàGNF6D 7 _ üþþrþoô ) % ; T
_ ê 46XQÚi S q ]P[ x ]Zy Þ c6 _ ]Z[ ¸ Ú
. ) % )ú¬+; 8 ô !# {z k
Û w Ý @ BEF6k_ @&ÚijÚ F^Kk S F^G lF6K_ @&ÚopÚ h ¨ 4 UKk 5¶4 L
K ¨F RW/ HG8F RW/.0XQY64 G 1 H 7 I 5¶LM4 Gù 1g5 H 1 K YðiÃ2|REX B 5 _
© FPH 75 _F^Kk 9 DF6KK 1 K Y S GNBEB 5
_ ÿ0# . % _ ê 46XQÚ c x ]Py Ü c6 _ [6z Ü q [6c6[ Ú
Û y Ý S F6G lF6K_ @&Ú h ACBEDvH 7 \ ãË1 G 5 H 9 BZF6G RW7 F^Kk,ù 1 KBEF6G³æÏG8F6D 7,.0XQY64 G 1 H 7 I 5 _ Ý*üN» ø ýã 8 {)99)ØúÚ: T
' 8 +)*, k
_ ê 46XQÚ ] x ]Zy Ü [^Ï]Z Þ q ] gÞ ¸ Ú
.0/
1g71g5 F S . ` >[email protected]
ACBZDF6GhHI#BEKH 46Lij4 IODUVHJBZG 9RZ1 BZK R B
F6Kk ; K LM4 G8I#FZH 1Q4 K)`bFZH 7 BEI#FZH 1gRZ5 _
S 7 B > K 13m BEG 5N1 H 2Ê46LopX B R HG 4 \ ij4 I#IsUK 1QR FPH 1Q4 K 5 _
ij74^L U_ S 4^/J24 ]Zw^[ _dF6DF^K Ú
B \ I#F 1QX¶hää
éâ æ ä æ

Download Report

E¡ciently Scanning All Spanning Trees of an Undirected Graph

Paperzz.com

Your Paperzz