A Circuit-based Approach for Routing in Unidirectional Links Networks
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. A Circuit-based Approach for Routing in Unidirectional Links Networks Thierry Ernst & Walid Dabbous. N˚ 3292 October 1997. THÈME 1. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5) !"$#%"& ')( * )(,+-( )). /(0"1324)( 56879: ;56 <&='>@?BACA)DFEGACH'I)JLKNMPORQ@>@SUTLOWV'VYXRZ'I [ \])^6_6`badcegfh_gikjml0_nofhpmfqnr])^6_gf suthvkwq_nxcvmym_)v cxi{z|zRvkthnxym_Gtr_g}~\|_gtr}~\|_' k a,b}
(6) nrvkR_)tG`CkBba`gzikk_Cf g)!|kk j|trth_g nthv jmnh|z|trv{nrvm}vkfoi fhfhj|^6_Gnr\i!nbthv jmnh_gtrfi{tr_"}v ||_g}nh_Cypymtr_g}
(7) nr v i{ |¡mf)¢¤£ov!¥Y_g¦k_gtg§¨ik¤}tr_gi f©|ªBj^"R_)t6v{«})vkm¬Wkj|t~i!nr v f)§zWi{trf/v{«bthv jmnh_gtrf/^&ip4vk|p4W_ })vk|_g}
(8) nr_gy3pj||ymth_C}
(9) nr v i{u|¡mf)¢0®lmik^6z| _CfGv{«fhj}~\4}vk|¬kj|t~i!nr v fb W}jym_0i y¯°\v}zi }~¡k_)n t~iky| v3|_nq¥:vktr¡mf)§:f©v ^6_fri!nr_) nh_iky±}gi{|_L|_nq¥:vktr¡mf)§Y_n~}{¢F²zR_g})³¬W}Lzthvknhvm}v f6i{tr_|_)_Cym_gy±nhv fhj|z|zRvkthny|pBWi{^6}ªtrvkjmnr |±v!¦k_gtnh\_gfh_3})vkm¬ j|t~i!nhvkWf)¢µ´¶·nr\|ftr_)zRvkthng§x¥:_ª¬trf©ny|fr}jfrf nh\|_ ikz|z|}gi{|³nqpv{«¸})j|thtr_)Bnunr_g}~\|¹Bj|_Cfnhv"nh\|_bf©jz|zWv t©n:v{«¸ympik^6}trvkj|nh|0i|_)nq¥Yv th¡/¥\|_)tr_oik trvkj|nh_)t~fi{tr_:})vk||_C}
(10) nr_gy/BpGj|y| tr_g}nhvkikB|¡mfº@»o¼b½¸f~¾
(11) ¢'¿3_f©\|v!¥Ành\i{nnr\|_gfh_:nh_C}~\||¹ j_gf'})ik||v{n R_Gjfh_gy¥ nh\|v jmno^6vmym³¬R})i!nr v f R_g})ikjfh_Gv{«fhzR_g} ¬W}»¼½4}~\Wi{t~ik}
(12) nr_)trf©nh})fg¢'¿ª_Ánr\|_)zth_Cf©_g nxik j|y| tr_g}nhvkik| |¡/thv jmnh|Gz|trv{nrv})vkmi f©_Cyvk&}tr})j| nYym_nr_g}nhvk6¥\|}~\i{ v!¥xfympik^6} trvkjmnr v!¦ _)t j||ymth_C}
(13) nr v i{ |¡mfg§i{Wy ym_Cfh})thR_gf nrf «Â_Ci!nhjth_Cfi{y W_g\i¦ v j|tC¢ ÃÄBÅÆrÇ"È !ÉkÊ tr})j|³nC§mcvkjmnr /strv{nrv})vkf)§B»x|ymth_C}
(14) nr v i{R |¡§m¼of©nri{W}_oË_C}
(15) nrvktC§½¸ ¡&²nri!nr_k§ Ì }~¡|v!¥_gy|k^6_)Bng§mÍvBvmym|W§ Ì fhpB^6^6_nrthp. Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone : 04 93 65 77 77 - International : +33 4 93 65 77 77 — Fax : 04 93 65 77 65 - International : +33 4 93 65 77 65 à partir du 01/01/1998 Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65.
(16) 2 # /& "* "( 8 # ¸/ 9 $2 )x(0 +-( )). /( ( x1 1) :" :~
(17) ½¸_gf'z|trv{nrv})vk_gfym_trvkjmn~i{k_:ik}nhj|_gffh_YWikfh_)Bnuf©j|t' \pzRv{nh\]gfh_ ¹Bj|_ _gf'trvkjmnr_)j|t~f'f©v Bn })vk|_g}
(18) nregfym_)jmlxym_gjmlGzi{tym_gf¸ _)Wf |ymth_C}
(19) nhvk|_)f)¢tg§}_gjml¯ })kzRvkj|trt~i{_)Bn nrth_Y}vk|_g}nhegf¸zi{t y|_gf' _gfj||ymth_C}
(20) nr v ||_)fy|ikfj|6|v ^"|tr_Y trikymfhfri{Bnym_xfh³nrji!nr v f)§ }vk^6^6_zikt_)lm_)^6z|_xym_gf tregfh_gikjmlfri!nr_) nh_Cf)§})ik|egfuv j&tri ymv fg¢ _gf:}v m¬ j|tri{nhvkf'eg}_Cfhfh nh_)Bn ym_gf.z|thvknhvm}v _CfufhzWeC} ¬W¹Bj|_gf zRvkjtfhj|z|zRvkthnh_gt_Ytrvkj|nri{ _Yympik^6¹Bj|_ ¢ _:trikz|zWv t©n^6vkBnhtr_Y¹Bj|_: _Cf'})i{t~ik}nhegthfqnr¹Bj|_Cf fhzWeC} ¬W¹Bj|_gf ikjf _)Wf/j|y| tr_g}nhvk||_gf|_zR_)tr^_)n©nr_)Bn&zikf6y jmnhfh_)t&_gf/nh_C}~\||¹Bj|_gfjfhj|_)_gf6ym_Lthv jmnrikk_ ¢ ovkjf'ztheCf©_g nrvkf'ymv }:j|6z|trv{nhvm})vk_:ym_trvkj|nri{ _YWikfhe fhj|t'j||_vkj|¦ _) _i{zz|thvm}~\|_ §!iÁymeC}v j|¦k_gt©nr_ y|_x}tr})j|³n~f)§B¹Bj|zR_)tr^6_nYym_ «@ik tr_xymj&trvkjmn~i{ _ y|pBWi{^6¹Bj|_vkt~fr¹ j_ _Cf _)Wfuf©v Bnuj||ym tr_g}nhvk|_)f)¢ È C Æ strv{nrvm}vk_gfym_6cvkjmn~i{ _k§½ _)fb»x|ymth_C}
(21) nr v ||_)fg§RË_C}
(22) nr_)j|t~fÁym_/¼f©nrik}_ § ®'nri{nrf y|_Á½¸ikfhvkWf)§m´¶|v y|i{nhvk § Ì }g¹ j³nhnh_)^6_g n~f)§ Ì fhpB^6e)nhtr _ §|[¸j||_).
(23)
(24) !#" $&%'$
(25) (*)+(-,.(/$
(26) 0/1(2$3546(87&9:
(27) ;<$7= > ? (" &L0. /(. . jthtr_)Bnutrvkjmnr |nh_g}~\|¹Bj|_Cf.i fhfhj|^6_nh\Wi!n.zik t~fuvk«thv jmnh_gtrfuikth_x})vk|_g}
(28) nr_gy6p|y| tr_g}nhvkik |¡mf º0@ ¼½fr¾¢»x¼ tr_g}nhvkik ½¸ |¡mfuº »o¼b½¸f~¾
(29) §!°¢ _ ¢¸ ¡f¸¥³nr\#A)_gthvtr_nrj|thGWi{ym¥ynr\ §!i{tr_|vk|_)nh\|_g _Cfhf _g^6_)trk|¢'»x|ymth_C}
(30) nr v i{ })vk^6^"j|}gi!nhvk f _)lmzW_gth_)})_gy Lfh_)¦k_gtrikR})vkm¬Wkj|t~i!nr v f.Wi{^6_)p`C¾ i y¯ \|vm}/º@¥ tr_)_gfrfr¾Y|_)nq¥Yv th¡mf:¥\|_gth_Ázik t~f:v{«'thv jmnh_gtrf ymv6|vkn \Wi¦k_nh\|_fri{^6_bnht~i{fh^6³nhnh|6zWv!¥:_)t v |_nhv3nh\_v{nh\_)tC§ ¾ BÁ®:Êfri!nr_) nh_L |¡mf&¥ nh\ tr_g})_)¦k_vk|pÀ\iktrym¥ i{tr_vkt& ¾j|ymtr_g}
(31) nr v i{ }gi{|_gfg¢ @:_g}gi{jfh_}jthtr_)Bnxtrvkjmnr |&zthvknhvm}v ¸ikfrf©j^_Ánr\i!n |¡mfoikth_G|ymth_C}
(32) nr v i{°§trvkjmnr_)t~f}v ||_g}nh_Cy nrv&i{D Cqv jmnh vk|$ Ebj||ym tr_g}nhvkik |¡})i{|v{nR_"i¥:ikth_v{«nh\|_G_)lmf©nh_g}_Gvk«|_)nq¥Yv th¡mf:tr_gik}~\Wi{|_ nr\|trvkj| \0nr\|f»¼½.¢ c_gi{nh_Cy¤¥:vktr¡4 ±nh\f&ymv ^&i{±}v }_gthWf"nr\|_f©jz|zWv t©n&vk«bympik^} thv jmnh| ±nh\_L}gikfh_ vk« ik³nr_)tri!nr ¦ _6j||ym tr_g}nhvkiku |¡mf"vk3nhv z4v{«iL|y| tr_g}nhvkiku|_nq¥:vktr¡ °¢ _k¢LiL|_nq¥:vktr¡¥\|_gth_ik |¡mf"i{trF_ @ ¼b½¸fg¢ Ì fhvkjmnhvk4Wikfh_gy4v nhj||_) |ªf/R_)|ªymfr}jfrf©_Cy ¥³nr\|4nh\|_ ´q®u[HÍ GJI KL ¥:vktr¡ / thv j|Nz M $ O ¢ £ov!¥Y_g¦k_)tC§nh\|f/fhvkjmnr v ¤ymv_gf"|v{n¥Yv th¡3 ±f©v ^_ })ikfh_gf"¥\|_)tr_&nr\|_)tr_ ikth_j|^6_gthv jf"»¼½f)¢ [ \_)tr_f"nh\_)tr_«Âvktr_0i |_)_Cy «Âvkt6itrvkjmnr z|trv{nhvm})vkYfhj|z|zRvkthnh| fhj}~\¤}gikfh_gfg¢¿3_0«Âvm}jWf"v 4nh\|_ y|_gfh v{«.i{ Bnht~i!¯¶ymv ^6ik Ltrvkjmnr z|trv{nhvm})vk«Âv tb»¼½¤|_nq¥:vktr¡mf ¢ _k¢|_nq¥:vktr¡mf¥\|_gth_i{¸ |¡mf ikth_bj||ymth_C}
(33) nr v i{°¢ ¿3_"ymfh})jfrf:nh\|_ikz|z|}gi{| nqp0vk«'})j|trth_g ntrvkjmnr /nr_g}~\|¹Bj|_Cff©j}~\i f½ |¡²Bn~i!nr_º@½²¾
(34) §W¼fq¯ n~i{})_ Ë_g}
(35) nrvkt~f º@¼ËÁ¾'i{ys'i!nh\Ë_g}nhv trf º@suËb¾nrvÁfhj|z|zRvkthnj||ymth_C}
(36) nhvkWi{ |¡trvkj|nh|¢[ \|_)tr_i{tr_ ^ nri{nhvkf. &jWf©|Ánh\v fh_nh_C}~\||¹ j_gfuR_g}gi{jfh_v{«nr\|_o|ymth_C}
(37) nr v i{³nqpikfrf©j^z|nhvk&} nh_Cy&i{Rv!¦k_k¢ Pvktr_)v!¦k_gtg§{fhvk^6_vk«Rnr\|_o»¼½}~\Wi{t~ik}
(38) nr_)trf©nh})f'tr_g¹Bj|tr_Ynr\i!n:if©zR_g})³¬R}xf©v j|nhvk6fYym_gfhk|_Cy/t~i!nr\|_)t nr\i{fh^z piky|ikzmnh|}jthtr_)Bnnh_C}~\||¹Bj|_gfg¢Y¿3_z|trvkzRv fh_fhj}~\if©v j|nhvk §|Wikfh_gyvki6z|trv{nrvm}vk nr\i!nym_)nh_C}
(39) nrf
(40) 0 ¢ ovy|_gf&vm})i!nr_gy±vk±nh\|vBf©_}) t~}j| nrf&ikth_Lik}g}_Cfhfh _|vmym_gfg¢ ¿ª_}gi{vkj|t zthvknhvm}v C tr})j|³nx¼fr}v!¦ _)trp»x|¼ tr_g}nhvkik ½ |¡ cv jmnh|&strv{nrv})vkQ E~¢ [ \|_ zikzW_gt'f'f©nhtrj}
(41) nrj|th_Cy/i f «Âv v!¥xfg¢¸´¶6f©_C}
(42) nhvk6m§{¥:_:z|th_Cf©_gBnnr\|_f©v jmnr v fymfr}jWfhfh_gy"¥³nr\| nr\|:_ G I K*LR¿ B§i{Wy¥:_/fh\|v!¥¥\p nrj|||_g |fb|vknbfh j S}_)BnbnhvLf©j|zzWv t©nÁympi{^6}"trvkjmnr 0 ik :»o¼b½·|_)nq¥Yv th¡mfg¢ ²_g}nhvk¤ ym_n~i{fnh\|_ ^6zi }
(43) n/vk«o»o¼b½¸f/vk4trvkjmnr nh_C}~\||¹ j_gfg§¥\_)tr_gikf fh_g}nhvkU Tymfr}jfrf©_CfÁi{trvkj|ynh\|_&ikz|z|}gi{| nqpv{«:¡|v!¥nr_g}~\||¹Bj|_gfnrvLfhj|z|zRvkthnG»o¼b½ thv jmnh|¢ ²m_g}
(44) nr v W Vymfh})jfrf©_CfGnh\_ ym_Cf©k4fhfhj|_Cfi{yÀz|th_Cf©_gBnrfÁnr\|_ ym_)nrik fvk«oi|_)¥Pz|trv{nrvm}vk.ikfh_gy v t~}j| n¼o_)nh_g}nhvk ¢6¿3_}v }jym_/nh\|_&zWi{zR_)tG3fh_g}nhvk |§¸i{« nh_)ty|fr}jfrfh | nh\_ikym¦!i{Bn~i{k_Cfovk« v j|txi{zz|thvBik}~\ º@ fh_g}nhvkY X ¾ i{Wynr\|_GvkzR_)Lfhfhj|_gfGº@ fh_g}nhvk{¾
(45) ¢ Z [ (( x1))( F* \U ¸/1) "( !" ] 1)ÊY"¸ Ì nqpz|})ik_l|i{^6z|_6v{«i{ »o¼b½ f"ifri!nr_) nh_6 ¡ z|trv!¦ym|th_C}_g ¦ _¯ vk|p}v ||_g}nh¦³nqpnrvLnh\|_ ´¶Bnr_)tr|_n"¥ nh\±iLnh_gthtr_gf©nhtrikik}~¡B}~\i{|_)°¢[ \|f"f/i{4Bnh_)tr_gf©nh| }gikfh_0fh })_0fri!nh_g nh_gf"1v ^_)t"i \ \¤ikym¥ynh\±nht~i{fh^6frfh v ¤i{y±i i{trk_ k_gvkkt~i{z\|}gi{:}v!¦k_gtrikk_ ¢3[ \|_g t6|trv i y|})i fqn/i!nrj|th_ })vkj|y±W_¦ _)trp4jf©_)«Âj| «Âvkt&^/j| nh})ikf©nh| z|j|trzRv fh_gfg¢¨[ \|_gp¤})ik¨i f6¥Y_g pzi fhfRv{n©nr _g|_g}~¡mf6p zthv!¦ym 4\| \·ikym¥ynh\ |¡mfv!¦ _)t0i{trk_ _)v kt~i{z|\|})ikxi{tr_gi f)¢ [ \v fh_ ikym¦!ik n~i{ _gfikth_vk« th_Ci!n: Bnh_gth_Cfqn:nhvz|trv!¦ym_´¶Bnh_)tr|_)n i })}_Cfhfg¢'£xv!¥:_)¦k_gtg§ nh\_b})v f©n:vk«¸Ëb² Ì [ i{Bnh_g|i f.¯'nr\|_by|_)¦})_gf. _._a`$b8c!d!e!d.
(46) /! !(8
(47) $3Q/ =$ T. . A E. C. D. . B. Í j|th_6` uc_g})_)¦k_¯ vk p})vk||_C}
(48) nr ¦ nqp¦i6fri!nh_g nh_ ik v!¥|6_)^6frfh v vk«'y|i{nrinrv!¥:iktryfhi{nh_g ³nr_gfg§|f nhvv&z|trvk\|| nh¦k_bnhv&R_jfh_gyv Li6i{trk_Gfr})ik _Gi!n nr\|_6^6vk^6_)Bng¢[ \|_&}vBfqnÁv{«:th_C}_)¦k_)¯°v |p \iktry|¥:ikth_/fb|_g¦k_)thnh\_)_gfrf_)kk| _ ¢²mi{nh_g ³nr_gfÁ}v j|y nr\|_)tr_«Âv th_bz|trv!¦ym_b\|k\Lf©zR_)_Cy0v |_¯ ¥ ip6})vk|_g}
(49) nr ¦ nqp&nhvnr\|_Á´¶ nr_)tr|_nC¢uc_)i{|_G}vk^6^/j||})i!nr v iky¤y|pBWi{^6} trvkjmnr |3tr_g¹Bj|th_0nh\i{n6i nh_gthtr_gf©nhtrikYWik}~¡ }~\Wi{||_gY_)lmf©nrf¤vkt~ym_gt"nrvª_Cfqn~i{|fh\±i i!nr_)t~i{}v ^^/j||})i{nhvk ¢¨[¸j||_) ik v!¥xf"nhv ^&ikfh¡ nh\|_j|Wym_)tr p|3j||ym tr_g}nhvkik nqpÀi{Wy nrvL_)^"ji{nh_&iL|ym tr_g}nhvkik' |¡ jWf©|nh\|_6nr_)trth_Cfqnrthi{'|ymth_C}
(50) nr v i{u})vk||_C}
(51) nr ¦ nqpk¢ Ì fÁ¬Wkj|tr_ ` fh\|v!¥xfg§nh\_&nh_gthtr_gf©nhtrik'|_nq¥:vktr¡z|trv!¦ym_Cfbnh\|_&tr_nrj|tr3zWi!nh\3«Âtrvk^ @nhv Ì ¦Bi ¢¸[j|||_g | M |§ X|§B§Á` O"ik v!¥xf&nrv¨ ¦ _ªi¨¹Bj|}~¡ fhvkjmnhvk ¥³nr\|vkj|ntr_g¹Bj|th|¨i{p ^6vy|³¬W}gi!nr v nhv¨_lmfqnr | trvkj|nh|4z|trv{nhvm})vkf)§:|_) nh\_)t&nrvÀj|z|zR_)tipk_gtrf6zthvknhvm}v f&iky f©vk« nq¥:ikth_ ¢ Ì v{nh\_)t0ikz|z|trv ik}~\±nhv fhvk¦k_onh\|f z|trvk|_)^$fYnhv6^6vmym «Âp&nh\|_Átrvkjmnr /z|trv{nrvm}vkf.nhvnrik¡k_b Bnhv&i })}v j|BnYnr\|_Áj|ymtr_g}
(52) nr v i{ |¡¢:cv jmnh|zthvknhvm}v ^6vy|³¬W}gi!nr v M m§ T|§W§¸!` Ofo^6vktr_G _ S}_)Bng§W³n_lmz|})³nr pLym_gikfx¥³nr\nh\|_ zthv | _g^L§m|jmnx nxth_C¹ j tr_gf }~\ik|k_Cf.nrv&thv jmnh|z|trv{nhvm})vkfY^6z|_)^6_)Bnri{nhvkfoi{y ^&ipW_Gf©v ^6_ vknh\|_gtxj|z|zR_)tip _)t~f:z|thvknhvm}v f ¥\}~\ikth_G\|k\ pym_)zR_)y|_)BnovkLnr\|_j|Wym_)tr p|f©nhtrj}
(53) nrj|th_º f©jW}~\ i fco²Ëbs.¾
(54) ¢R[¸j||_) f nr\|_)tr_«Âv th_«@i¦kv j|th_Cy&«Âv t nh\|fxfhzW_C} ¬W}G})i f©_ ¢ £ov!¥Y_g¦k_)tC§ nhj||_) |&¥|v{n¥:vktr¡& L}v m¬kjtri{nhvkfY¥\|_)tr_Gi{ |¡mfi{tr_j|y| tr_g}nhvkik ¢ _k¢ i{L»o¼b½ |_nq¥:vktr¡&R_g})ikjfh_nrj|||_g |i fhfhj|^6_gf:nr\|_G_lmfqnr_)})_bvk«'i|ymth_C}
(55) nr v i{i }~¡ }~\ik||_g 3vkt~ym_)tnhvL_gf©nrik|fh\nr\|_nhj||_)°¢[ \|fGikfrfhj|^6zmnhvkªfb|vknÁvkk_)tnhtrj|_63ik »o¼b½ |_)nq¥Yv th¡mfg¢ [ \fY}vkjyy| tr_g}nhp/_gi y6nhvym_gi ym vm}~¡mf «nh\|_ik}~¡B}~\i{|_)|fY³n~f©_g³« j|ymtr_g}
(56) nr v i{Ri{y&nh\|_gth_)«Âvktr_ tr_g¹Bj|tr_gf nr\|_/fh_nhnh|0vk«.i6nhj||_)°¢Íkj|tr_`"fh\|v!¥xfoi0f© nhji{nhvk¥\_)tr_Gnh\|_/ik}~¡B}~\i{|_)«Âtrvk^@ nrv Ì ¦Bi6¼ i{Wy®¨f j||ymth_C}
(57) nhvkWi{°¢ ¿3_nr\|_)tr_«Âv th_6«Âvm}jWfvk nr\|_ y|_gfh 4v{«xiLnrikth _nhnh_gy fhvkjmnhvk¸§'fhzR_g} ¬W}gi{ p3iky|ikzmnh_Cy3nhv »¼½ _nq¥:vktr¡fg§Wnh\i{nb_)lz } nhpnri{¡ _gf Bnrvi })}v j|Bnxnh\_/j|Wym_)tr p|Li{t~}~\|³nr_g}nhj|tr_v{«.nh\|_|_nq¥:vktr¡¢´ n fh_)_g^&f«@i{tuR_nhnh_)t.nhvÁnrth_Ci!nnh\_z|thv |_)^ «Âtrvk^µfh})tri{nr}~\¥\| _xf©nh jf©|Ánr\|_x_lmzR_)tr _g}_ |j nu«Âtrvk^ _)lmf©nh|6thv jmnh|nh_C}~\||¹Bj|_gfg¢ ? ] . 8 + Ê2 "( " g(0* Á &Y"1) [ \_v B¦vkjf:}~\iktri }
(58) nh_gthf©nh}fYnr\i!n}v ^^/j||})i{nhvk0f:|v{n zRv frf©|_bymtr_g}p6 Rv{nh\ ¥:ipmfg¢[ \f ¦ _gf.thf©_onhv/¦ikthvkjWf.}v fhym_gtri{nhvkfg§k¡k_xnr\|_Á}v f©nYvk« thv jmnh|^6_Cfhfri{ _gf.i }~¡|v!¥ _Cymk^6_g n~f)§ \|v!¥ nrvªym_Ci{ ¥ nh\¤v |_¯ ¥ ip tr_gik}~\Wi{|_|vmym_Cf)§u\v!¥Pnhv ^&ik Bnrik Ành\|_th_Cik}~\ik| nqpªm«Âv th^&i!nr v ¤i{Wy \v!¥·nhv&ym_Ci{¥ nh\nh\_ikfrf©j|^6zmnr v 0nr\i!nx^6_)nhtr}gfi{tr_Áfhp^6^_)nhtr}k¢
(59) . . . . _. .
(60)
(61) !#" $&%'$
(62) (*)+(-,.(/$
(63) 0/1(2$3546(87&9:
(64) ;<$7=. . A
(65). F. B. . G E. V. . C. D. Í j|th_ u®'l|i{^6z|_»o¼b½ |_nq¥:vktr¡ !#"%$'&(*),+.-*/0!12-3(54'67"%/8/86,*9!-;:<8-;"%/ Pi{p/trvkj|nh|z|trv{nrv})vkftr_g¹Bj|th_nr\i!n:thv jmnh|^6_Cfhfri{ _gfuikth_xi }~¡Bv!¥ _Cymk_Cy/v &_gi }~\& |¡6 ¢ _k¢'p nr\|_ymth_C}
(66) nG|_g \BRvkjtg¢´¶ @:¼b½¨|_nq¥:vktr¡mf)§nr\|_gfh_ Cq\vkzm¯ p ¯ \|v z Eik}~¡|v!¥_gy|k^6_)Bnrfbi{tr_6f©_g nGv nr\|_xfri{^6_ |¡/nh\ik/nr\|_trvkjmnr |Á^6_gfrfri{k_Cfnh\|_g^6fh_)¦k_Cf)¢´¶&i{&»o¼b½L|_)nq¥Yv th¡§!nr\|v fh_ik}~¡|v!¥_gymk¯ ^6_g n~f.¥:vkjy&\Wi¦k_xnrv«Âv v!¥·i0º f©v ^_)nh^6_gfY^"j}~\W¾.vk| _)t.zWi!nh\nh\iknh\Wi!n:nri{¡ _)pnh\_trvkjmnr ^6_Cfhfri{ _gfg§ nr\|f _Cikym|/nhv&v!¦ _)tr\|_gi y¢ Íkj|tr_6 fh\|v!¥xfik _)lmik^6z| _»o¼b½¨|_nq¥:vktr¡¢Á[ \_i }~¡Bv!¥ _Cymk_g^_gBnrfxvk«.trvkjmnr |^6_gfrfhikk_Cf fh_)Bnb«Âthv ^#=nhv?>$¥'nht~i¦k_)«Âtrvk^ @ nrv Ì nh\thv j|k\@>BADCFEHGD=P}v ^6zi{tr_gynhv nh\|_&ymth_C}
(67) nD>I= |¡6³« nr\|fY¥ ikfY:i @ ¼b½|_)nq¥Yv th¡¢´ n:funr\|_)tr_«Âv th_ojf©_)«Âj|Rnhv/jf©_biz|trv{nrvm}vknh\i{n y|vB_Cf.v{nYtr_g¹Bj|tr_ trvkj|nh|6^_Cfhfri{ _gf.nhv&R&_ Cq\vkzm¯ p ¯ \|v z Eik}~¡|v!¥_gym _gy¢ KJ LM(8-NO)7"PQ$N!(8(8-3$R4'ST9ST4UVSW6X(%4Y-3(!Z80! suthv!¦ym 3v |_¯ ¥ ipÀ}vk|_g}nh¦B nqpÀv | p±f|v{n_g|vkj| \ f©}_L^6v f©n0i{zz| })i{nhvkf6tr_g¹Bj|tr_Li ³¯ y| tr_g}nhvkikx}vk^6^/j||})i!nr v ±_g³nr\|_)tnhv ^&i{ n~i{ Bnh_gtri }
(68) nr ¦ nqpÀvkt6nrv4_)fhj|tr_ nr\|_Lnht~i{Wf©^6fhfh v tr_)i{| nqpk¢'®ui }~\0|vmym_Áf©\vkj|y&nr\|_)tr_«Âv th_W_Ái{|_nhv/fh_)Wy0i{Wytr_g}_g ¦ _y|i{nrinhv_)¦k_gthp6vknh\|_gtY|vmym_ nh\|_G_nq¥:vktr¡R¢ ´¶+i @ ¼b½4|_nq¥:vktr¡ nfxfh j S}_)Bnxnh\Wi!nxnr\|_kt~i{z\ f Ch}v ||_g}nh_C*y E&º@ ¢ _k¢:_)¦ _)trp0zik tov{«'|vmym_gf fb}vk|_g}nh_gyBpi0 |¡|¾ v try|_)txnrv R_/ik|_"nrv0_)Wf©j|tr_"ymtr_g}
(69) nr v i{}v ^^/j||})i{nhvkR_nq¥:_)_g ik vy|_gfg¢ nh\_v{nr\|_)t\iky§| nof|vknof© j S}) _g nxi{»o¼b½4|_)nq¥Yv th¡6nr\i!nonh\|&_ C©j|ymtr_g}
(70) nr_gy¦k_gtrfhvk E vk«nh\|_bkt~i{z\f:}v ||_C}
(71) nh_Cy&0vkt~ym_gt.«Âv t.nr\|_by| tr_g}nh_gykt~i{z|\6nrv/R_bf©nhtrvkkp})vk||_C}
(72) nr_gyº@ ¢ __g¦k_gthp nq¥:v|vmym_gfGikth_th_Cik}~\ik|_«Âtrvk^Ê_Cik}~\ vknh\|_gt~¾¢6´¶ªvknh\|_gtb¥:vkt~y|fg§_gi }~\ª|vmym_6tr_g¹Bj|th_6i!nG_gi fqnÁvk|_ C©z|tr_g[ ym\_C}i{_Cn:fh^6fhvk_Ct i{Eoi{f.nhy\i{vknY_ nr\|Ch_bfhjth})v })jm_gnhfrf©|v "t E
(73) z¢ thvknhvm}v Rfh\|vkjy})vkfhym_)t i|vmym_bj||tr_gi }~\i{ _³« nr\|_)tr_o_)lmf©nrf v})vk^6 |¡vkt «nr\|_)tr_Á_lmfqn~f |v6vkjmnrkvk| |¡¢uÍ|v t _l|i{^6z|_k§m «nr\|_G |¡[GD= fymv!¥. _._a`$b8c!d!e!d.
(74) /! !(8
(75) $3Q/ =$ X. . . nr\|_6_l|i{^6z|_/»¼½¨|_)nq¥Yv th¡ymt~i¥ ªÍkj|tr_&m§|vmym_Cf G6§*=µiky >%fh\|vkj|yªW_6}v f©ym_gth_Cy ikf j|th_Cik}~\ik|_k¢ K -;"%$ " SW+ST4 SW( :<12" 4'S.!( S6X8" :</-;:Y4 1 "%SW(!4 "%S( cxvkjmnr |Lz|trv{nrvm}vkfÁ}jym_&^6_g}~\Wi{|f©^&fbnrvz|thv!¦ym_nh\|_&¡|v!¥_gy|k_6v{«ymth_C}
(76) nG|_)k\Rvkj|t~fGi{Wy _gfhj|th_bnr\|_)tth_Cik}~\ik| nqpk§zWi{thnh}j|i{ti!« nr_)txi«@ik j|tr_bv ti6th_C}v!¦k_gthp ¢ ´¶ i @ ¼½¤|_nq¥:vktr¡§f©nh_g| &nhv zW_gthvmym}"^6_gfrfhikk_gf«Âthv ^ |_g \Wv j|trfoff©Jj S&}) _gBnvkt~ym_)t nrv ym_)nh_gth^6|_/_Cikfh p¥\|}~\3i{tr_Gnh\_ymtr_g}
(77) nÁ|_g \BRvkjtrfo¥\|_)tr_gi fxªi{ª»o¼b½¤|_)nq¥Yv th¡Lv | pLz|tr_¯ y|_g}_Cfhfhvkt~fÁ})ik3R_0ym_)nh_gth^6|_gy3jfh Lnh\|f^6_g}~\Wi{|f©^L¢0[ \_)tr_&fGvf©j}~\4f©nht~i{k\Bn^6_g}~\ik|f©^ nrv z|thv!¦ym_¡Bv!¥ _Cymk_ v{«bfhj}g}_gfrfhvkt~f)¢¤[ \f6tr_g¹Bj|th_Cf6i{ iky|ym nhvkWi{ ^6_g}~\ik|fh^ nrv3_)lmz| } nhp i ym¦k_gt©nrfh_Áf©j}g}_Cfhfhvkt~f.Wik}~¡&nrv/nr\|_)txz|tr_gy|_g}_Cfhfhvkt~fg¢ o_)k\Wv j|tr\|vvybtr_gi }~\i{|³nqpfnr\|_)tr_«Âv th_\Wi{t~ym_)tnrvx_)Wf©j|tr_"i{G»o¼b½_nq¥:vktr¡fh })_'nh\|_gth_.f vbymtr_g}
(78) n'i }~¡ }~\ik||_)knhvÁz|trv!¦ym_.nh\|_ ym_)Bnr³nqpikyGnr\|_ vkzR_)t~i!nhvkWi{³nqpbv{«f©j}g}_Cfhfhvkt~f i }~¡bnhvbnh\|_ vm})ik||vmym_k¢£ov!¥Y_g¦k_)tC§{p^v | nhvktr|Ánh\|_ºÂ|v W¾tr_g})_)zmnr v 6v{«zW_gthvmym}x^6_gfrfhikk_Cf)§kfhj}g}_gfrfhvkt~fi{tr_ i¥ i{tr_.6})ikfh_:v{««@ik j|tr_ vkt'th_C}v!¦ _)trpvk«nh\_)tz|th_Cym_g})_gfrf©v trfg¢¸[ \|_gp"fh\|vkj|y/\i¦k_.nh\|_tr_gfhzWv fh |³nqp nrvm«Âvktr^8nr\|_"z|tr_gy|_g}_Cfhfhvkt~f:v{«'nh\_«@i{ |&|¡Lvktx|vmym_ ¢ Ì |vmym_"fh\|vkjynr\|_)tr_«Âv th_})vkfhy|_)tx nrf fhj}g}_gfrfhvkt~fYi f vkzR_)t~i!nhvkWi{j|Bnhnh\_}vkBnrtrikthp6f_lmz|})³nr pf©zR_g})³¬W_gy¢ -P4 :<S$P67" :'- (4,6 1 12-P4 :<SW$ Pi{pGthv jmnh|Áz|trv{nrv})vkf'ikfrf©j|^6_Ynh\i{nu |¡mf'^6_nrth})fikth_fhpB^6^6_nrth}{¢ @ ikfh_gy/vk/nh\|fikfrf©j^z|nhvk § trvkj|nh_)t~f'ym_gy|j}_ tr_)¦k_gtrfh_:thv jmnh|b^_)nhtr}gf' |«Âvktr^6i{nhvk/«Âthv ^ trvkjmnr |Á^6_gfrfri{k_Cfnh\|_gpth_C}_g ¦ _k¢[ \f f:|v6 v |k_gt.nrthj_ik »¼½ |_)nq¥Yv th¡¢ Ì f fh\|v!¥00¬Wkj|tr_Á|§Bnh\|_Gfh\|vkthnh_Cfqnymfqn~i{})_o«Âtrvk^V= nhv > º /`C¾Yf |v{nx_C¹ jWi{ i{p^6vktr_onrvnh\|_fh\|vkthnh_Cfqnxymf©nri{W}_b«Âthv ^ >µnhv = º Vk¾¢ mn~i{||&thv jmnh|6m«Âvktr^&i!nhvkLf nh\_)tr_«Âvktr_Á^6vktr_b_)lmzW_gf©¦k_Gi{»o¼b½4|_)nq¥Yv th¡mfYnh\Wi{ @ ¼b½3vk|_Cfikf vk_Á})vkj|y_lmzR_g}
(79) nC¢ Ì iky|_g¹Bji!nr_^6_C}~\i{|fh^ nh\i{noymv_gf |vknx^&i{¡k_bnr\|_Gf©p^6^6_nhtrp i fhfhj|^6zmnr v f:nh\|_gth_)«Âvktr_Á|_)_Cym_gy v trym_gt nhv6R_i{|_bnhv&|j|y0nr\|_Gtrvkjmnr |/nrik|_gfg¢ L1))YL)1g~ d 5&(0x; ( (
(80) &0. ´¶"nh\|f'f©_C}
(81) nr v §!¥Y_ f©nhjympÁnr\|_Ynh_g}~\|¹Bj|_Cfjf©_Cypbnh\|_})j|thtr_)Bnthv jmnh|ozthvknhvm}v f¸ /nh\|_:´¶Bnh_gth|_)ng§ nrthp|nhv6zRvk nxv jmn nh\|_g ti{z|z|})i{ ³nqp i{y ^6³n~i!nr v f¥ nh\|i{L»o¼b½ |_nq¥:vktr¡¢ [ \|_ nh_C}~\||¹Bj|_gf/jfh_gy4p4}j|trtr_)Bn/trvkjmnr z|trv{nhvm})vkf_gfrfh_)Bnhi{ p4ikth_0½¸ ¡¤²Bnri{nh_ªº ½²|¾/i{Wy ¼fqn~i{})_GË_g}
(82) nrvkt~fGº@¼ËÁ¾¥\|}~\i{tr_Ájf©_Cy ´ BÁsuf"ºÂ nrtri{¯ y|vk^&i{ zthvknhvm}v f~¾
(83) §|ikyLsi{nh\Ë_C}
(84) nhv trf º sËb¾¥\|}~\fx}j|trtr_)Bnhp&jfh_gyFp @ BÁs§|nh\|_G^6v f©nxzRvkz|j|i{t<® BÁsº@ Bnr_)th¯ ymv ^&i{ z|trv{nrvm}vk ¾
(85) ¢ 8 BS(8 & 54 " 4 [ \_:½²Ánh_C}~\||¹Bj|_:}gi{/W_fhj|^6^6ikth A)_CyG/io«Â_)¥¤¥:vkt~y|f _gi }~\thv jmnh_gty|_nh_gth^6|_gf nrfv!¥/})vk|_g}
(86) ¯ nr ¦ nqp¥\|}~\6f'nr\|_)tr_gi{« nh_gt WvBvmym_Cy/nhvÁnh\__)Bnhth_ |_)nq¥Yv th¡¢¸½²/z|thvknhvm}v f'fhj}~\&ikfuÁ²msuÍ:§Bi{tr_:fh_)_g nh\|_b nh_gtri{nhj|tr_ M V$Oi f:¦k_)trp6zWv!¥:_)th«Âj|z|trv{nrv})vkfYfh}_bthv jmnh_Cf i{tr_}v ^6z|jmnh_Cy i{n:_Cik}~\ |vmym_¥ nh\ . _. .
(87)
(88) !#" $&%'$
(89) (*)+(-,.(/$
(90) 0/1(2$3546(87&9:
(91) ;<$7= . B A. ACK AB. ACK AB. C ACK AB D. Í kj|tr_G ½ |¡²nri!nr_ Ì }~¡|v!¥ _Cymk_g^6_)Bn:})vk})_)tr| |¡ =8> inhvknri{W¡|v!¥ _Cymk_ov{«nh\_onrvkzRvkvkkp §ki f©_Cy&vkªºq`C¾nh\|_b_l|}~\ik|k_ov{«¸y|i{nri{Wikfh_gfR_nq¥:_)_g iky!w©ik}_gBn trvkj|nh_)t~f:i{y3º ¾Ynh\|_ vvmym|6v{«½¸ ¡ ²Bnri{nh_G»xzy|i{nh_gfg¢u[ \|f f _g}_Cfhfri{trpnhv6z|trv!¦ym_ÁfhpBW}~\|thv | ¯ Ag_gy"«Âj||nhv zWv v kpG¡|v!¥_gym _.nrvi{m|vmym_gfg¢'£xv!¥:_)¦k_gtg§nr\|_gfh_ nq¥:vbv zW_gtri{nhvkf'ikth_ Chik}~¡|v!¥_gym _g*y E
(92) ¢ ´¶ nh\_¼i{nri{Wikfh__)lm}~\Wi{| _z|trvm}_Cfhfg§|¼i{nrikikfh_b¼_gfr}trzmnhvkzik}~¡ _n~f:fh_)Bnpvk_bvk«nr\|_Áthv jmnh_gtrf º C¶nr\|_^&ikf©nh_gt E©¾:i{tr_ik}~¡|v!¥_gym _gy0Bp nh\&_ C©fhi¦ !_ EÁ¥³nr\th_Cf©zRvkfh_gf})vkBnrik |&ifhj|^6^&i{trpv{« nrf |¡0f©nri!nr_Gy|i!n~i|¢ Ì f:«Âv tx½ |¡ ²Bn~i!nh_»ozRyi!nh_CfGº@½²m»of~¾
(93) §mnr\|_)p i{tr_bi }~¡Bv!¥ _Cymk_Cy&p0f©_gym|&½ |¡ ²nri!nr_ Ì }~¡Bv!¥ _Cymk^6_)Bn zik}~¡ _n~f ik}~¡6nrv6nh\|_fh_)y| |6|_g \Wv j|tg¢ Ì fxym_gfr}trW_Cy f©_C}
(94) nr v L¢ ` §nh\|_Cf©&_ C©\|v zm¯°pB¯ \|vkz EÁik}~¡|v!¥_gym _)^6_)Bnrf })vkfhj|^6_Á^v th_Áiky¯ ¥ynr\""i{"»¼½ |_)nq¥Yv th¡¢¸[ \|fff©\v!¥G "nh\|_Y_l|i{^6z|_.G¬ j|th_:|¢sthv!¦ym|nh\_.¡|v!¥_gym _ vk«|¡ = >Pnhv6nr\|_|_)nq¥Yv th¡0th_C¹ j tr_ T½²m»f nhvR_fh_)Bng§Ri{y_gi }~\Lv{«nh\|_ })vktrth_Cf©zRvkWym i }~¡ ¯ v!¥ _Cymk^6_)Bn~fY¥:vkjy0nht~i¦k_gRv /|¡mf)¢ [ \|_ Ì }~¡|v!¥_gym _)^6_)Bn.vk«½²m»FzWik}~¡k_)n fh_)Bn:«Âthv ^V=·nrv > ¥ R_Gf©_gBn:v nh\th_g_ ¡fÁºK>BA§ A µi{Wy =b¾ /nh\f»¼½L|_)nq¥Yv th¡Áf©nh_gi y"vk«WR_)|Gf©_gBn'Wik}~¡Gvk/nh\_ fri{^6_: |¡/³«Wnh\|_ |_)nq¥Yv th¡ ¥ ikf @ ¼b½u¢ PLv th_o ^6zRvkthnri{Bnr p6|vmym_Cf.ymv n:¡|v!¥ pk_n:\|v!¥¨nhv"«Âvktr¥:iktry/nh\_ik}~¡|v!¥_gy|k_)^6_g nuWik}~¡/nhvB= i{nnh\|_nh^_"v{«nh\|fnrvkzRvkvkkp ymfr}v!¦ _)trpk¢.[ \fth| fof©_gthvkjf ^ nri{nhvkfnhv6nh\_jfh_v{«½²¢W¿ª_ })vk}) jWym_nh\Wi!nunr\|_i }~¡Bv!¥ _Cymk_g^_gBn'vk« thv jmnh|Ánrtr1i S&}xvk&_gi }~\6 |¡6fYi{&^6zWv t©n~i{BnYymt~i¥ik}~¡ vk«¸nr\|_½²0nh_C}~\||¹Bj|_k¢ 8KJ S6 4 " ( $N - -3$R4 : ¼xË$z|trv{nrv})vkfi{tr_¦ _)trpªfh ^6z|_ iky _gi f©pªnhvª ^6z|_)^6_)BnC§|jmn/zthv!¦ym_& _Cfhf«@ik}) ³nr _Cfnr\i{±½²¢ Ì ³nr\|vkjk\vk|_G}v j|yikth j|_b³nxf zWvBfhfh| _bnrvth|nh\|_fri{^6_b«@ik}) nh_gf j|znhv¼xËz|thvknhvm}v fg§Bnh\|_ _g}_Cfhfri{trpiky|y|³nr v ªvk«:}v ^6z| _)lm³nqp¥:vkjy |_)¦ _)thnh\|_g _Cfhfb\|k\|p ym^6 fh\ nr\|_iky|¦ikBnri{ _"vk« ¼Ë v!¦ _)t½²¢ ®¦ _)¥ nh\vkjmnÁ}vkWf©ym_)tr|»o¼b½À|_)nq¥Yv th¡mfg§¼Ëµi{th_Cikymp _lm\||³nbvk|_" ^6zRvkthnri{Bny|tri¥i }~¡¢ ´¶vkt~ym_gtYnrv&i¦kvkyzR_)tr^&i{|_gBn:vvkzfg§|i^_C}~\i{fh^8})ik _gy C©})vkj|Bnr |/nhv6m¬| nqp Ebf |ym|6nh\|_ fh A)_bv{«¸nr\|_Á|_nq¥:vktr¡6nhv&if©^&ik ^6 n nh_gth^ vk«\|v z})vkj|BnC§m|v{n nhv6frip6nh\i{n v |pvk|_b^6_nrth}bf ik v!¥:_gy¢. _._a`$b8c!d!e!d.
(95) /! !(8
(96) $3Q/ =$ . . . NN=0, AN=1 N. (2) 1. (1). B A=3 via C C=1 via C D=2 via C. B. 1 3. A. 1 A B=3 via B C=4 via B D=5 via B. 1 1. C. D. Í j|tr_'T u¼Ëf v{noiky|_g¹Bji!nr_b«Âvktx»o¼b½ |_)nq¥Yv th¡mf ´¶3nh\_6¼xËPnh_g}~\|¹Bj|_ §¸ithv jmnh_gtDE$tr_g})_)¦B|nh\Wi!n8})ikªtr_gi }~\ ¥³nr\3^6_)nhtr}±y|_gymj})_gf nr\i!nE nrfh_) «})ik0tr_gi }~\ Ê¥³nr\0^6_nrth} 3§m¥\|_)tr _ %fYnr\|_o^6_nrth}v{«nh\_
(97) FE |¡ºÂ Rv{nr\ y| tr_g}nhvkfg¢'´¶ nrj|tr §'Eµ|thvBiky|}gikf©n: nrfo¼Ë nhv6 nrf|_g \Wv j|trfg¢ ´¶¤»¼½F|_nq¥:vktr¡mf)§|vmym_Cf"})ik||vkn/}v }jym_&nr\|_)tv!¥Àymf©nrik}_nhv ym_Cfqnr Wi!nhvkWfG«Âtrvk^9nh\|_ ¼xËUv mnrik _gy&«Âtrvk^Pnr\|_)tz|tr_gym_C}_CfhfhvktC¢[ \|_Átrvkjmnr /m«Âvktr^&i!nr v 0vk|nri{|_Cyp&nh\fYnh_C}~\||¹Bj|_Áf nr\|_)tr_«Âv th_/jfh_)_gfrf «.nr\|_nh_C}~\||¹ j_fb|v{nGikyi{zmnr_gy¢Íkjth_ T ¦ _gfbi{ª_l|i{^6z|_k¢ Ì |_g¥ |vmym_ })i{|v{ny|v i{pBnh\ |0¥³nr\nh\|_m«Âvktr^&i!nhvk})vkBnrik _gyLnh\|_6¼Ëth_C}_)¦k_Cy«Âthv ^Q=¢o´ nbvk|p })vk}) jWym_gf:nr\|_ymfqn~i{})_«Âtrvk^ =Unhv 4¢ ´ nÁf\|v!¥:_)¦ _)txzRv frf©|_nrv ikyi{zmnnh\|_¼Ë nr_g}~\|¹Bj|_"«ÂvktÁ»o¼b½¤|_)nq¥Yv th¡mfg¢x´¶«@i }
(98) ng§ ¡|v!¥xf nr\|_&ymfqn~i{})_/«Âtrvk^#=nrv i{Wy })ik «Âv th¥ i{t~yLnr\|fbnrv?>¢ >%}gi{|v{nGym_gymjW}_&i{pBnh\||Lymth_C}
(99) nhp «Âtrvk^$nh\|f m«Âv th^&i{nhvk §W|jmno no«Âv th¥ i{t~y|f |vknovk|p º > ¦i >¾i{Wy4º =8 > ¦i ¾
(100) §W|jmn ikfhvªºK = ¦i ¾bf©v nh\Wi!nÁ_)¦k_gBnhjik p =P})i{3ym_gy|j}_³n~fGymfqn~i{})_"nrv _nbnhv iky >0§¸ikf fh\|v!¥ ¬ j|th_ V|¢ ´¶iky|ym nhvk¸§ vvy| |f|_C}_Cfhfri{trpbfh}_Ythv jmnh_gtrfymvk ni{th_Cikympb\i¦k_.nh\|_:¡|v!¥_gym _uv{«trvkj|nh_gf nrv0 _nonrvnr\|_/| nhi!nr | thv jmnh_gtg¢¿ª_"nh\|_gth_)«Âvktr_/fh_)_"nh\i{nbikyi{zmnr |¼Ëi y|y|fv!¦k_gth\|_CikyLfh })_/ik y|f©nrik}_Cf W_)nq¥Y_g_)Li{p&nq¥:vtrvkj|nh_)t~f i{tr_Gikf:¥Y_g vvy|_gy¢ [ \|_^6zWv t©n~i{Bnuym ^R_gth_g}_ R_nq¥:_)_)6»o¼b½i{Wy @ ¼b½L|_nq¥:vktr¡mf)§f'nh\i{ng§{&i{ @ ¼½.§!z|thvknhvm}v f f©nrikt©nnr\|_y|fr}v!¦ _)trpv{« ym_Cfqnr i{nhvkf.ikfh_gy6v 6nh\|_o¡Bv!¥ _Cymk_vk«y| tr_g}n.|_)k\Rvkj|t~fg¢´¶ik»o¼b½u§ nr\|f¡|v!¥ _Cymk_Áf_gi f©pnhv&vk|nri{«Âthv ^8nr\|_z|tr_gym_C}_Cfhfhvkt:nhv6nr\|_fhj})})_gfrf©v t|jmnx|vkno nr\|_v{nr\|_)t y| tr_g}nhvk :¢ PLv th_gv!¦k_gtg§WW_C})i{jWf©_thv jmnh_Cfikth_|vknbp _nGymfr}v!¦ _)tr_gy§Wnh\_/v | pzRv frfh |_/nh_g}~\|¹Bj|_/nhv nrtrikfh^ n nh\|fm«Âvktr^&i!nr v f vvmym ¢ 8K " 4' -3$R4 :<6 [ \_ }v }_gzmn"vk« C©s'i!nr\f E&^&ik¡k_gfGnh\|_fqnrjymp v{«osË Bnr_)tr_gf©nh|¢´¶±sË"§ vv zf"ikth_0i¦ vkym_gy3p i ym¦k_gt©nrfh|"nr\|_}v ^6z| _)nh_Ázi{nh\nhv6_gi }~\y|_gf©nhi!nr v f©nh_gi y0vk«'})vkj|Bnr |nrvm¬³nqp ¢.s'i!nh\Wfi{tr_ nr\|_)tr_«Âv th_v{n. ^6 nh_Cy6nhvGnr\|_xm¬| nqp6¦!i{j|_oi{Wy6¦ikthvkjWf^6_nhtr})fu}gi{&R_ojfh_gy¢'®ui }~\&thv jmnh_gtuvk|p i ym¦k_gt©nrfh_gfzi{nh\fÁ nG³n~f©_g³« jfh_gfÁf©^6 i{trpLnhv¼ËPz|trv{nhvm})vkf)¢»xzRvk3th_C}_)z|nhvk3v{«:i |_g¥ zi{nh\ §¸i. _. .
(101)
(102) !#" $&%'$
(103) (*)+(-,.(/$
(104) 0/1(2$3546(87&9:
(105) ;<$7= N A B=2 via N C=3 via N D=4 via N N=1 via N. 1 B. 1. B A=3 via C C=1 via C D=2 via C (1) AN=1, AB=2 via N NB=1 via B. 3. A. . 1 1 1. AN=1,AB=2, AC=3, AD=4 via N NB=1, NC=2, NB=3 via B (3). D (2). C. AN=1, AB=2, AC=3 via N NB=1, NC=2 via B. Í kj|tr_ V ¼Ë ikyi{zmnr_gy0nhv»o¼b½ |_)nq¥Yv th¡mf:f})vk^6z|_l vy|_/}~\|_C}~¡fx¥\|_nr\|_)tb³nbfbfh\|vkthnh_gtnh\ik¥\i{no³nÁ\i fx\|fxn~i{|_"i{Wyvk|pLikym¦ _)thnhf©_Cfxf©\vkthnh_)t zWi!nh\Wf)¢ £ov!¥Y_g¦k_)tC§WsuË «@i }_gfonh\_"z|trvk|_)^vk«uzi!nr\fi f©p^6^6_nrthp ª»o¼b½¤|_)nq¥Yv th¡mfg¢oÍ|v to_)lmik^6z| _ §Ri trvkj|nh_)tEµtr_g})_)¦B|nh\Wi!n8=})ikLth_Cik}~\[EP¦i|vmym_gf>0§ Ai{y %¥³nr\^6_nhtr} ª§y|_gymj})_gf nr\i!n EP}gi{Lth_Cik}~\ =¥ nh\Lnh\_"fhik^6_G^_)nhtr} 3¢Y[ \_"sËnr_g}~\||¹Bj|_Gfnh\_)tr_«Âvktr_Á|v{njfhik|_G¥³nr\|vkjmn i y|i{z|nh|6³nnrv6»¼½ _nq¥:vktr¡fg¢ )
(106) -¸: + ( )). )"(0/124)( 5 #%" )( * b &:"1 ¿3_\i¦k_0fh_)_gÀ±fh_g}
(107) nr v À|¢ Lnr\i!n&i|ymth_C}
(108) nr v i{:}vk^6^/j||})i!nr v Àf/ik ¥ ipmfGth_C¹Bj| tr_gy ¢ª´¶¤i »¼½ª|_)nq¥Yv th¡§ nh\|f ^6_gi{Wfunr\i!n:nh\|_Ávm})i{R|vmym_Á})ik0tr_gik}~\i/zikt©nr})j|ikt:y|_gf©nhi!nr v ³«³n:¬yf:i
(109) nr\i!n:kv_gfu«Âthv ^ nr\|_ovm})i{W|vmym_nrvGnh\|_bym_gf©nhi{nhvki{Wy}v ^_Cfi }~¡R§B ¡ _)p/p6iym ^R_gth_g n zWi!nh\¸¢ @Yp ym_)¬| nhvk §ui}) t~}j³n"f"i f©_C¹ j_)})_v{«j||ymth_C}
(110) nr v i{Y |¡mf _n©nr nhv izi{thnh}j|i{t y|_gf©nhi!nr v iky })vk^6|6ik}~¡&nrvnh\|_ym_gzi{thnhjth_Á|vmym_fhj}~\Likf= CFEIGD= ¬ j|th#_ XLº@iB¾
(111) ¢ ¼_nr_)tr^||4nr\|_R_gf©n0zi!nr\¨nhvÀ _n0fhvk^6_)¥\|_gth_Lf&nr\|_)tr_«Âv th_L_g¹Bj|¦!i{_)Bn&nhvÀ¬y¨nh\_W_Cfqn }) t~}j³nC§m¥\|}~\fikf ¥:_)nh\|_ikkktr_)Bi!nr v &v{«¸nr\|_GR_gf©n zWi!nh\«Âtrvk^ nr\|_Gf©v j|t~}_nhv6nh\_Áy|_gf©nhi!nr v iky0nh\|_GR_gf©nxzi!nr\«Âthv ^ nh\|_y|_gf©nhi!nr v 0nrv6nh\|_fhvkj|t~}_ ¢ ¼_nr_g}
(112) nr }tr})j|³n~f}v j|y"nh\_)tr_«Âvktr_: m«Âv th^ nh\|_ v}gi{m|vmym_ vk«nh\_:tr_gi }~\i{ _:|vmym_gfg§{¥\|}~\6i{tr_ ik R|vmym_CfYvm})i{nh_gy0vk}tr})j|³n~fYfh}_nh\|_gth_bf:i"zi!nr\0 _n©nr "nrv"nr\|_by|_gf©nhi!nr v i{Wyvk_b})vk^6 Wik}~¡6nhv6nr\|_fhvkj|t~}_ ¢ [ \|_"th_)nhj|trLzi!nr\^k\Bnfhvk^6_)nh^_Cf nrik¡k_i&})vk^6^6vkLzi{thnovk«nr\|_vkj|nq¥:iktryzi{nh\ §Rym_)zR_)y| | v nh\|_f©nhtrj}
(113) nrj|tr_Gv{«nh\|__nq¥:vktr¡R¢Y[ \|fxfxfh\|v!¥ L¬Wkj|tr#_ XºÂW¾ ¥\_)tr_i&}tr})j|³nxv thki{nh_gyi!n iky i{^|Lnrvth_Cik}~\7>¥ u\i¦ _/nrvzikfrfÁnq¥:vnh^_Cfv ª ¡fBADC ikyXCFE&¢ [ \fG^6_Ci{f nr\i!nbi0fhj|fh_novk«'vy|_gfv{«'nh\|_}tr})j| nx«Âvktr^&fx nrfh_) «.i}tr})j| ng§R ¡k_BCFEIGD=8>BADC L¬ j|tr:_ XºÂR¾
(114) ¢. . _._a`$b8c!d!e!d.
(115) `. /! !(8
(116) $3Q/ =$ . . . Circuit AGEFA A. F. B. . G . C. Circuit A GEFABCG is a subcircuit of DCGEFABCGED F. . . . . E. B. . G . D. .
(117). C. D. E. Í j|th_#X t~}j| nrfiky²j|}tr})j|³n~f ¿3_&¥ :})i{nr\|f/i !
(118) v{«}t~}j| n ADCFEHGD= >BADCFE ¢ Ì }) t~}j³nfi{v!¥Y_Cynrvjf©_i fhj|}tr})j| nvk p³«nr\|_/y|_gf©nhi!nr v fo vm}gi!nh_Cyvk ng¢b[ \|fx ^6 nrfonh\|_/Bj^"R_)tbv{«uf©jR}) t~}j| nrfonhv v |_k¢ ¿3_Áz|thv zWvBf©_bi/y|pBWi{^6}trvkjmnr |z|trv{nrv})vkW«Âvkt»o¼b½3|_nq¥:vktr¡mfui f©_Cyv nh\_Á}) t~}j³n}v }_gzmng¢ ¿3_Gf©nx\|_)tr_gi{« nh_gt fhvk^6_Áv{«nh\_ym_gfh frf©j|_Cf)§|iky0nh\|_g¥:_Gym_gfr}trW_bnh\_Gz|thvknhvm}v ¢ -36 S.0! ( 6 6 Z-*6 [ \_^&i{0tr_g¹Bj|tr_)^6_)Bn fYnh\Wi!nvkj|t:z|trv{nrv})vkf©\vkj|y ik v!¥ trvkjmnr_)t~funrv"n~i{¡k_btrvkjmnr |ym_g})fhvkf: ik »o¼b½±|_nq¥:vktr¡¢´¶ fh\|v t©nC§RWikfh_gyv nhv zWv v kp m«Âv th^&i{nhvk vvmym|§Rnr\|_/trvkj|nh_)t~fofh\|v j|y W_ ik|_nrvnri{¡ _G}vktrtr_g}
(119) n trvkjmnr |&ym_C}f©vkWfwqjfqnoi f:nh\|_gp0¥:vkj|yymv6 i @ ¼½ |_)nq¥Yv th¡¢ ¿3_Gi{f©v¥:ikBnYnr\|f zthvknhvm}v Wnrv/zthv!¦ym_^/j| nhzi!nr\ trvkjmnr §¦!i{tr v jf.^6_)nhtr}gff©j|zzWv t©nC§¹Bj|}~¡ i y|i{z|nri!nr v 0nh\|_Á«@i }_Áv{«i/«@i{ j|tr_k§nrv&W_fr})ikik|_o«Âv tikth _trvkjmnr 6y|vk^&i{fg¢ PLv th_gv!¦k_gtg§nr\|_trvkjmnr Lnht~$i S}fh\|vkj|y3W_ ¡k_gzmn"v!¥ «zWvBfhfh _ ¢´ nf©\|v j|y3nh\|_gth_)«Âvktr_6i¦ vky v!¦ _)tr\|_gi y iky jfh_6nh\|_0i¦!ik i{|_6 |«Âvktr^6i{nhvk nh\|_^6vBfqn"_ S}_)Bn¥:ip ¢ [ \|_ }vk^6z|j|nri!nr v i{ }gi{zi } nqp&fxv{«_gfrf ^zRvkthnrik}_Gi{nnh\|fxf©nri{ _k¢ KJ -36 $N:<S.84 S!(V 4'- 8:'4 $N!+ jtuz|trv{nhvm})vkm¬Wy|f.}) t~}j| nrf«Âthv ^¥\|}~\6³n ym_gy|j}_CfzWvBfhfh| _ym_gf©nhi!nr v fg¢ @:_g}gi{jfh_x}v fhf©nh_g}p fG ^6 nh_Cy «Âthv ^-}) t~}j| nnrv }tr})j| ng§thv jmnh|v{«xy|i{nriLzi }~¡k_)nrfG})ikÀfqn~i{thn"ikffhvvk4ikf"i}tr})j|³n/f «Âv j|yLi{Wy0nr\|_"fr}v zW_Gvk«'}) t~}j| nrfo})i{LR_G ^6³nr_gyLvkt~ym_)t nrviky|ikzmnnhv6nr\|_"fh Ag_Gv{«nh\|_G_nq¥:vktr¡R¢ ´ nG^6k\BnbR_6|_g})_gfrfhikthpªi{trk_/|_nq¥:vktr¡mfxnrvi¦ vkyi{ª })th_Cikfh 0_)|knh\ªikyª\| \ j|^/W_gtbvk« }) t~}j³n~f)¢[ \|_Gz|trv{nrvm}vkRnr\|_)tr_«Âv th_Gymv_gfh nth_C¹ j tr_bnh\|_Á«Âj| ¡|v!¥_gym _vk«nr\|_Ánhv zWv v kp ¢ [ \|_6z|trv{nrvm}vkfWikfh_gyv nh\_6y|_nh_C}
(120) nr v v{« }tr})j| nrfg¢ Ì |vmym_gfbvk3i }) t~}j³nGi{tr_"zRv{nr_)Bnhi{ y|_gf©nhi!nr v f&i{y¨¥:_L¡Bv!¥$¥:_L}gi{¨_gf©nrik| fh\ i })vk^6^"j|}gi!nhvk¨¨Rv{nr\ ym tr_g}nhvkf6¥ nh\ ik vy|_gf v}gi!nr_gy vknh\|_}) t~}j³nvkW}_Á¥Y_Á\i¦ _b«Âvkj|yi6zi{nh\kvk|6i }~¡6nhv6nh\_ym_)zikt©nrj|tr_z|ik})_k¢ (b). (a). _. .
(121)
(122) !#" $&%'$
(123) (*)+(-,.(/$
(124) 0/1(2$3546(87&9:
(125) ;<$7=. ` `. [ \|_i{^-vk«nh\|_ z|trv{nhvm})vkufnrvnh\_)tr_«Âvktr_&nrv^&i{ n~i{ nrik| _Cf/})vkBnrik |i{n/_Cik}~\ |vmym_0vk« nr\|_Gf©_g _C}
(126) nr_gy0}) t~}j³n~f)¢[ \|_Áz|trv{nrv})vkymv_gfh n _g}_Cfhfri{tr p&}v ^6z|jmnh_Á}t~}j| nrfY«Âvkt _Cik}~\ y|_gf©nhi!nr v _) nh\|_gtxf©_g _C}
(127) noi{zRv frf©|_Á}) t~}j³n~f:«Âvktxi6zikt©nr})j|iktym_gf©nhi!nr v ¢ [ \|_:z|trv{nrv})vk fi f©_CyÁvk C©vk_¯ ¥:ip E 4 (J7 &!
(128) 0 (8
(129) )*! º ½ Ì Pfr¾fh_)BnpÁthv jmnh_gtrf v trym_gt nrvbik||vkj}_ (2; |¡mf nrvbik nh\_)tfhj})})_gfrf©v trfg¢ ®ui }~\"|vmym_Y\ikfi C© vm}gi{{nrvkzRvkvk pb trikz|\ E j| n/¥ nh\ nr\|_0m«Âv th^&i!nr v 4th_C}_g ¦ _gy3 À½ Ì Pfg¢¿ \|_g¤itrvkjmnr_)ttr_g})_)¦k_gf"i½ Ì P }vkBn~i{| _)¥µ m«Âv th^&i{nhvk3³nj|zy|i{nh_gf"³n~fGv}gi{'nrvkzRvkvkkp kt~i{z|\ i{y3fh_)y|f"i½ Ì P }jym|v | p nh\|_ _)¥ m«Âvktr^&i!nr v vk3i{v jmnh vk|0|¡mf°¢ _k¢ÁnhvLi{f©jW})}_Cfhfhvkt~fg¢b´ «.nh\|_6tr_g}_g ¦ _gy½ Ì P ymv_gfb|v{n ^6vmym «Âpnr\|_Ánhv zWv v kp&kt~i{z\0|v½ Ì P fxfh_)Bnvkj|ng¢ £ov!¥Y_g¦k_)tC§|i{ |vmym_Cfxfh_)yzR_)tr vmym} J'3 N ) º Ì Pfr¾Ynrv&nh\|_g tf©j}g}_Cfhfhvkt~f)¢.²mj}
(130) ¯ })_gfrf©v trfbi{tr_/nh\|_gth_)«Âvktr_/i¥ i{tr_"v{«Ynh\|_«@ik j|tr_vk«unh\_)tGz|th_Cym_g})_gfrf©v trfvktbv{«Ynh\|_6 ¡«Âthv ^ nh\_)^L§ « nr\|_)pymvk ntr_g}_g ¦ _Gi{ p Ì P9ymj|tr|&i/ ¦ _) nh^6_GzW_gthvmy¢ Ì !/$( thj|||&i!nx_gi }~\ vy|_G\ikf:nr\|_Gth_Cf©zRvkWf©| nqp&nhv})vk^6z|jmnr_Ánh\|&_ C©zRv frf©|_ }) t~}j³n~f Ei f©_CyvkLnr\|_/vm})ik nhv zWv v kpkt~i{z|\¸¢ Ì zWi{thnov{«nr\|_gfh_/}) t~}j| nrfffh_)_g}nh_gy i{yf©nhv th_Cy i C t~}j| nx[ik| _ Ebi{R_)_gyLikf C©fh_)_g}nh_gy}t~}j| nrf E~¢ Ì ^_C}~\i{fh^ nhv&¦!ik y|i!nr_Ánh\|_Cf©_G}) t~}j| nrfxf nr\|_)Li{j|W}~\|_gy¢'´ «nh\|f^6_g}~\Wi{|f©^ f©j}g}_g_gy|fg§nh\|_}) t~}j³nxf ikW_g _CyLikf Cq_gi{ _C*y E~¢ o_)¥ |vmym_Cf.i{tr_|vknh}_gyBp/nh\_)tYfhj})})_gfrf©v trf'¥\|}~\&&nh\|_g t.nhj|tr §B |«Âvktr^ nr\|_o|_)nq¥Yv th¡i{Rvkjmn nr\|_6_lmfqnr_)})_/vk«Yi0_)¥ |¡jfh |L½ Ì Pfg¢/»xzRvkª«@i{j|th_ §nh\|_^^6_Cymi{nh_&fhj})})_gfrf©v trfo\i¦k_/nh\|_ tr_gfhzRvkfh ³nqpLnrvL m«Âv th^-i{|vmym_gfÁ¥\|}~\ i{z|zR_giktbv 3}) t~}j³n~fÁ ¦kv ¦ _gypnr\|_6«@i{j|th_6jfh|i 4 (J7 ,8J1
(131)
(132) N!)* º ½¸'» P ¾
(133) ¢W[ \v fh_b}) t~}j| nrfoi{tr_ Chymfhik| _C*y Ebj nr nh\|_Á«@ik j|tr_btr_g})v!¦k_gthp §Biky i tr_g})v!¦k_gthpnh^6_)tfxfh_ng¢¿ \_)i |¡0tr_g})v!¦k_gtrf.«Âthv ^$i«@i{j|th_ §nh\|_}) t~}j³n~f ¦kv ¦ _gyi{tr__gi{ _Cy ik ik ¢´ « nr\|_Áth_C}v!¦k_gthp"nh^6_)t \ikfY_lmz|tr_gy§Bnh\_Á})vktrth_Cf©zRvkWym }tr})j|³n~f:¥ W_Gym_g _)nh_gy«Âthv ^Pnh\|_ n~i{|_k¢b´ «unr\|_/|¡th_C}v!¦ _)trp&nrik¡k_gfz|ik})_/i!« nr_)tnh\|__lmz|trp vk«unh\|_/nh^6_)tC§³nÁ¥ 'W_/z|trv})_gfrf©_Cy nr\|_fri{^6_Á¥:ipi f:nh\|_i y|ym nhvkv{«i/_)¥U|vmym_k¢ £o_)tr_Á«Âvk v!¥xf i^6vktr_Áy|_nrik _gyLym_Cfh})thzmnr v 0v{«nh\_ymQ ^_)tr_)Bnxz|trv{nrvm}vk_g _g^_gBnrfg¢ Ä 6É Ä Ä
(134) Ä Ä gC Ä [ \|_½ Ì P9fxf©_gBnxBp _)¦ _)trp|vmym_i!nxzWf©_gjymv&tr_)kjikt Bnh_gth¦!i{fÁºÂLvkt~ym_)tYnhv6 ^6 nnh\|_Gj|^/W_gt:vk«½ Ì Pf~¾
(135) §|v |p³«nh\|_Gvm})ikWnrvkzRvkvk p&kt~i{z|\ \ikf R_)_g jzRy|i{nh_Cy fh })_"nr\|_i fqnG½ Ì P ¢´ nbf«Âvktr¥:iktry|_gyLpLnh\|_|vmym_/nhvLi{'³n~fbfhj}g}_gfrfhvkt~foi!« nr_)tÁiky|y| | nr\|_Á |«Âvktr^6i{nhvk th_g i{t~ym|nr\|_ Cq})vk^6 $ E ¡fGº@ W}jym|6_k¢ ¢nh\|_G|¡^6_nrth})f~¾nrvnh\|_Gvm})i{ nrvkzRvkvk p0kt~i{z\ §| «u³ n fo|v{nik tr_gi ymp0tr_g})vkt~ym_gy ¢:[ \|_gth_)«Âvktr_k§|v |p0nr\|_|_g¥Um«Âv th^&i!nr v iky|y|_gyL nr\|_nrth_g_0f«Âv th¥ i{t~ym_Cy nrv nrff©jW}_gfrfhvkt~fG ¤vkt~ym_)t"nhvªi¦ vky3th_Cymj|y|ik}p4fh W}_&nr\|_ m«Âv th^&i!nr v ik tr_gi ymp& nr\|_Ánrik|_b\Wikfi{tr_giky|p&W_g_)«Âvktr¥:iktry|_gy¢ Ä ! | Ä ®.ik}~\|vmym_^&i{ n~i{f'inri{ _x})vkBnrik ||nh\|_x})vk^6z|jmnr_gy6}t~}j| nrfg¢[ \|_Cf©_ }) t~}j³n~fi{tr_bi{R_)_gyLi f CqzRv frf©|!_ EG}tr})j|³n~f)¢u£ov!¥Y_g¦k_gtg§ nx^6ip0|v{nxR_G Bnr_)tr_gf©nh|nhv&¦!i{yi!nh_Gik nr\|_gfh_}t~}j| nrf:«Âv toym ^R_gth_g nxtr_gi f©v fÁºÂ_ ¢ W¢.f©_g¦k_gtrik}) t~}j³n~f _Cikym|nhv6nr\|_"fri{^6_Gymth_C}
(136) nhvkR¾
(137) ¢.[ \|_ Chfh_)_g}
(138) nr_g*y E}) t~}j³n~fYikth_onh\|_bvk|_Cf.¥:_}~\vBvBf©_onhv/¦ik y|i{nh_k¢'´ « nr\|_b¦ik y|i{nhvk0zthvm}_CfhfYf©jW})}_g_gy|fg§Bnh\|_ }) t~}j³nGfÁ_)ik| _Cy¢0onh\|_gth¥fh_/ nfGy|fri{|_gy3i{Wy zRv frf©|p ym_g _)nh_gy §ikfGy|_gfr}tr R_gyªp¬kjth_¢ svBfhfh _ym_gf©nhi!nr v f6i{tr_nr\|_L|vmym_gf}v n~i{|_gy¤ ¤nh\|_LzRv frf©|_ }) t~}j| nrfg¢¤[ \|_trvkjmnr | nrik| _ fb|j|³nGi f©_Cyvk nh\|__)Wi{|_gyª}tr})j|³n~fb m«Âv th^&i{nhvk ¢[ \|_6fh\|vkthnh_CfqnÁ}tr})j|³nG}v Bnri{|| i k¦k_g. _._a`$b8c!d!e!d.
(139) /! !(8
(140) $3Q/ =$ . `. . . LAM. Local Topology Graph Circuits Computation. Possible circuits. Circuits Selection. Selected Circuits Circuits Validation. Enabled Circuits LUM N*TimeOut Disabled Circuits. Deleted Circuits. Í j|tr_ t~}j| nofh_)_g}
(141) nr v iky ¦ik y|i{nhvk. _. .
(142)
(143) !#" $&%'$
(144) (*)+(-,.(/$
(145) 0/1(2$3546(87&9:
(146) ;<$7=. `C. y|_gf©nhi!nr v À W}jym_gfRv{nr\Ành\_fh\|vkthnh_Cfqnzi!nr\Ànrvª vnhvªnh\|f6ym_gf©nhi{nhvk±iky nr\|_fh\|v t©nr_gf©n"nhv })vk^6_Áik}~¡¢ Ä Ä { ÂÈ Å Ä Ä ÂÈ È Ä C [ \|_Lym_C}f©vk±z|thvm})_gfrf})vk^6z|jmnr_gf6}t~}j| nrf ! «Âtrvk^ nh\|_0nhtr_)_iky th_C}v try|fbnr\|_)^ nh\|_ t~}j| n/[i{|_k¢L´ n"^6k\Bnn~i{¡k_ ymQ ^_)tr_)Bn/y|_g}fh v fG _Cik}~\G|vmym_:}v }_gth||x¥\}~\zWi{thn¸nhvbf©_g _C}
(147) n «Âtrvk^Unr\|_YzRv frfh |_.}) t~}j| nrfg.¢ @ i f©})ik pk§¥:_.}v j|y ^6³n nr\|_o¡|v!¥_gy|k_xvk«}tr})j| nrfY 0i"|_gikthp6i{tr_gi¢&nr\|_ovknh\|_gtY\Wi{y§¡ _)_)z |/f©_g¦k_)t~i{R}tr})j| nrf.«ÂvktYi zWi{thnh}j|i{toy|_gf©nhi!nr v Lik v!¥xf nrvz|trv!¦Bym_¹Bj|}~¡ pLifhj|f©nh nhjmnr v }tr})j|³n nr\|_G«@i }_vk««@ik j|tr_k¢ ´ ni fo¥:_)ui{ v!¥xf^"j³nr zi{nh\3thv jmnh|W¢"[ \|_6ym_g})fh v z|trvm}_CfhfÁ}v ^6z|jmnh_CfÁi ym_gktr_)_/v{«Yzth_)«Â_)tr_)})_ «Âv t_gi }~\ zWvBfhfh _}) t~}j| n/iky ikW_gfGnh\|_ z|th_)«Â_)tr_gy3vk_gfi ff©_g _C}
(148) nr_gy¢ Ì fh_)_g}nh_gy }) t~}j| n"^/jfqn ¬Wtrf©nW_ ¦!i{y|i{nh_Cyªp i{u|vmym_Cf¥\|}~\Ài{z|zR_giktvk n/R_«Âv th_&R_)|_gi{|_gy ¢L[ \_0f©_g _C}
(149) nr v 3vk« }) t~}j³n~f f ^6z| _g^6_)Bnri{nhvkm¯¶f©zR_g})³¬R}Gi{y f:nr\|_)tr_«Âv th_Áv jmnrfhy|_nr\|_fr}vkzR_Gv{«nh\|fzikzW_gtg¢ É| ÂÈ FÈ Ä Ä { Ä É ! C @:_«Âv th_ÁR_)|&jfh_gy «Âvkttrvkj|nh|§|}) t~}j| nrfof©_g _C}
(150) nh_CyBp0nh\|_ y|_g}fh v 4z|thvm})_gfrfG\i¦k_6nrvR_0¦!i{yi!nh_Cy4i{^6vk f©nGnh\|_ |vmym_gf"¥\|}~\Àikz|zR_gi{t/vk nr\|_)^L¢ Ì Ynh\|_ vy|_gfv{«Yi k¦k_g }tr})j| nÁfh\|vkjy W_6i¥:ikth_"v{«unr\|_}) t~}j³nÁ ªvkt~ym_)t«Âvktb nnrv R_6_)ik| _Cy¢"}_ i4}) t~}j³n0f0fh_)_g}nh_Cy§xi 6
(151) 2$3 /$
(152) /$( )* º Ë P ¾&f0fh_)Bn0pÀnr\|_ |vmym_ ¥³nr\ nh\|_ fh^&i{ _Cfqnu_nq¥:vktr¡"iky|y|th_Cfhfº })i{_gy C t~}j| n:tr E©¾v try|_)tnrvG¦ik y|i{nh_ nh\_o}tr})j| ng¢[ \|_ Ë P })vkBnrik Wfnr\|_ _nq¥:vktr¡3i y|ymtr_gfrf©_Cf"vk«nh\|_}t~}j| nvy|_gfg§ui{¤ nh_gtri{nhvkÀj|^/W_gt&i{yÀi nh^6_¯ vkjmn ¦!ik j|
Documents relatifs
Trois autres échantillons du pool CHAT étaient également gardés au Center for Disease Control et ont été inclus dans cette analyse (CHAT pool 13, CHAT type 1 Wy4B-5, CHAT 1FL)..
Un habitat de La Tène moyenne et finale à Berry-au-Bac au lieu-dit “ Le Chemin de la Pêcherie ” (Aisne).. Jérôme Dubouloz, Michel Plateaux,
It is obvious that the steel showed the plastic strain memory effects at each test temperature, in other words, in spite of the hardness of the steel cyclic stress,
Les cités et leur territoire d'influence sont administrées par de puissantes familles, celles de l'aristocratie terrienne et marchande, qui tirent leur légitimité de
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
In this paper, we have defined the steady-state control problem for MDP, and shown that this question is decidable for (ergodic) MDP in polynomial time, and for labeled MDP
constat, unanime en Colombie, que la résolution des conflits par élimination de “l’opposant” est l’une des caractéristiques de la violence nationale. Première
Automatic test data generation, structural testing, constraint solving techniques, global constraints 1.. Structural testing techniques are widely used in unit or module testing