В.Б. Алексеев, С.А. Ложкин - Элементы теории графов, схем и автоматов, страница 8

·8 z {~ Ä ˆ@{ƒq‰° ¡z Ñ y£xln q‰{ ‹ ~v ý "Hô ¿ o y vƒˆ y |X{)„Œv Æ { € { z { oØ ˆ l | y ˆ {pŠ~pvƒ|•{~ƒ{ z {#ˆ lnp!o @o ¿ tv Æ { R€ Ñ Š{ y ~ ‹Hx ~pvçv ÇTyZ¡z ÆŒÄ " ô ¿ Šy "Ä ˆ±{ߊ˜v Ìw͎y | n q Äx { êy Ä q Ä x 4Žl ~p° z× y qŒ° € r o= „ yn ° ‹zTyZ€ {pŠ lTnZl |Xv~ y vˆ y | #vw~Š Ï v„ z v†v nl |XŠvwqŒ{ » µ² » ³ + · ¾ í ‹ „sq½r . ¾ ³ b ³ ï2ïRï ³ "l µ¼² » ³ 3+ ä · ¾ ¿ o/<;=, &'&)+(*7 ' .) -($&/ % 8$&, % 8,/,// ' (3) 2546*7 '0).1 (7 9:9:9 7 &$0/ % 8&$/% 8:9 9:9 8,,/,7 '&)32($&/ %8/ãmlnpo@o ¿ëŽq½r#~pv†v ‹šx ~v Ì¯Ñ v~q lxl ~p° n v n ~pvwr zl r + -?> älØ+ - z {w„Œvß× t y ˆ y Š yn ~ lÏ v~r Ì¯Ñ v…„ z v l€ßzlËÏ Š +3ä ² Š Ï v…„ z@Ñ | n q‰vŠƒv| „sq lz@Ñ " ô · l € {~ y |tTv„‰{~° y7͎y v„ lz Š Ï v…„ z v ÐnZl |•Šƒvq oƒ q y „ŒvƒŠƒ{~ y q‰° z v ‹ | lTzl |X{ƒqŒ° z {ƒr)„sq lTz {éA@n t y ˆ l | yz ~{ ‹ vw~q lx { ‚šÍcy †v + -?> ä × l!+ - ‹ ˆ@{pŠ z { "¬ô ¿ oÅcRNBEG…ÆÇGÈ}GÉEDNG½Y Ø Bn ~°{pŠ~pvƒ|•{~ƒ{ ²Ûڎ³ Ü ³0´ ä ³/µ ä ³,¶ ä · l²Ûڎ³ Ü ³0´ Ô ³0µ Ô ³,¶ Ô · l | y‚ ~ßv„ lz { @ vƒŠ ”Ñ y Š Ï v…„ z v #Ð l Š ÑèÏ v„ z v Ð {ƒqDCH{pŠ l ~ ÑHo<EØFBn ~p° + ò ´ ä l + ò ´ Ô o¯GB „ y | †vƒŠvƒˆ l ~° ‹x ~v éA@n t y ˆ l | yz ~ »` ò Ú ¸vw~q lTx { y ~ n v n ~pvr zTl r + l!+ ‹yn q l ¶ ä ² »` ³ + ·H¾ Î ¶ Ô ² »` ³ + · oÑHGIÒ½BEGIFHQ Ó_YIHÔY ÷HëIÚàø ówÞ æ é ù ÞÝwàáâ«ÞwàÞ ²îÚc³ Ü ³/´ ä ³0µ ä ³À¶ ä · ê²ÛŽÚ ³ Ü ³0´ Ô ³0µ Ô ³,¶ Ô ·Ìõ ÷HëIÚàø â ´ ä â ¾ "ƒê â ´ Ô â ¾ à Ü+ ò ´ ä ê+ ò ´ Ô õJ áóÞ¹êã7Ú/ÛTÜ+ Ü+ á¹à«ÛÜèÜIâHé}êNàáHڅëIìãÌڅàÝwëIãà áà«ÛTÜè±ÞwñšìcÜòÜLK í7îIڅïsãüðsÜIâ£ã æ à»` óÛÜ æ éßÐ ² »` · "”à ô ¿ õ‡áîIÞwÞwàã0ÛøIÚàÝáo " vƒº z v nxl ~¹{¹~° ‹”x ~pv ´ Nä M ´ Ô ¾ oÞã { nn |Xv~pˆ l |{pŠw~pv|X{~ ²îcÚ ³ Ü ³/´³/µ³¶£· ‹ Š @ vw~vƒˆ@v| ´ ¾ ´ Pä O ´ Ô l „ l {p†ˆ@{p|•|X{ @ v~pvƒˆ±vƒ†vtTvq Bx { y ~ n rv Ì y „ lTzyz±lTy |„ l {p†ˆ@{p|•| lnLÏ v…„ z@ÑèÏ {pŠw~vƒ|X{~IvŠ o vƒ† „Œ{ â ´ â ¾" Cà l tv tˆ y „ Ñ „ B@Í«y3Ð ~ y vˆ y | y”+ ‹w+/ v~q lxl | Ñ'Aé @n t y ˆ l | yz ~vƒ| »` „sq lzŒÑÐ ² »` · " à ô ¿ o y vˆ y |X{)„Œv @ { € { z { o × q y „ B‚šÍcl@Ð tˆ l | y ˆ ² ˆ lnpoQ±o · tTv @ { €LÑ Š{ y ~ ‹_x ~pvvSR yzL@ { " à ô ¿Š9v Ì Ícy | n q Bx { yzyTB q Bx@4 { y |X{ oE= „ yZn °tˆ y „ŒtvwqŒ{p†/{ y ~ n r ‡à "l vƒt@r~p°9Š ÑèÍÏ v…„ z v ‡Ð nl |XŠvwq € {pŠ lnl ~c~pvq‰° @ vvw~~ yA@B@Í«y †v n v n ~pvr zTl r l‡zyH€ {pŠ lTnZl ~v~Š Ï v…„ z v†v nl |•ŠƒvwqŒ{ o/ ' ('&)VU(* /?;.7 , '0)V- (U / 7 9 / 7 '&)+25U 46( * 7 0V) 2U$&, % 8 $0/ % 8 99 8 $&/ % 8 , $0/ %,,,ee' V) U ( // &/ '0)VU ( / '&)VZU(7 $&X2 / WY% * 7 9 7 $0Z / % 4[* 7 &$ /%,,ãmlnpo@o×8/?;., y † @ vߊ l „ y ~p° ‹”x ~v yZn q lçzyuln tvwqŒ° € vƒŠƒ{~° n v n ~pvr zl@y˜+ Õð Š~pvƒˆ±vƒ†v{pŠw~pv|X{~{ ‹ ~pv zy q‰° € rv~q lxl ~p° n v n ~pvr zl r +2äNl + ðä o­Ø v é ~pvƒ| Bnz { x {ƒqŒ{ z {w„Œvt y ˆ y Š yZn ~ l Š~pvƒˆ±v Ð {pŠw~vƒ|X{~ n q‰vŠƒvƒ| » ` äUl€+ ðäUŠ + Õð oJØ ˆ láé ~vƒ| Ð ² » ` ä · à ô ¿l t y ˆ@Š ÑÞÐ {pŠw~pv|X{~utv…„;„ y2Ðn ~Š ly | »` t y ˆ y2Ð „ y ~ lT€+2ä Š + - oE“ ~v ÌÑ „Œ{ƒq yytTvq Bxl ~°Ïˆ@{ € q lxTz@єy Š ÑèÏ v…„ z¡Ñ y tv n q y „ŒvƒŠ{¹~ y q‰° z v n ~ lˋ”z {w„ŒvÏt y ˆ y Š yn ~ lt y ˆ@Š ÑÞÐ {pŠ~pvƒ|•{w~ l€)+ - Š + ä l tTv„‰{~° y7͎y v…„ lz!nZl |•Šƒvq o Ý ny †v)„½qsrC~pvƒ†v ‹x ~v Ì¯Ñ v~q lxl ~p° + ä v~ + ðä ‹ tvw~pˆ 2y ÌBy ~ n r Š Ï v…„ z v yn qŒvƒŠƒv„sq lzŒÑ ² à ô ¿·² "¬ô ¿¹· ¿ ¾ à Ï"¬ô ¿ oÅcRNBEG…ÆÇGÈ}GÉEDNG½Y UŠ~pv|X{~ ‹ Š @ vw~pvˆ@vƒ| Š ny«n v n ~pvr zl r tvƒt{pˆ z vcv~q lŒÍxTl | ÑH‹@z { L€ Ñ Š{ y ~ n r ïƒðsܽÝã7óã ææ éEâ ރÝwàáâ«Þwàáâ«oa«y vw~Zq lxl | єy6n v n ~vwr zl r Š#{pŠw~vƒ|X{~ y v Ì ˆ@{ :€ B‚ ~ @ qŒ{ n2n Ñ éA@ Š l Š{ Íq yz ~ z v n ~ l_oÅcRNBEG…ÆÇGÈ}GÉEDNG½Y“«lTn q‰v @ q‰{ nn vŠ zTy vw~q lTxl | ÑèÏ;n v n ~pvr zŒl Ð;z { L€ Ñ Šƒ{ Íy ~ n r ݃ãÌÚÌá…â {pŠ~pvƒ|•{~ƒ{ on q luAn @ q yl ~p°‡Š nyzTy vw~q lTxl | Ñ y | y ºÊ„ B n v Ì v Ðun v n ~pvr zl r ‹ ~pv„ l { ͆ˆ@{p|X|•{ @ vˆ@ˆ Ay @ ~ z vt y ˆ 3y Ð „ y ~‡Š„ l {p†ˆ@{p|•| B tˆ l Š y „ yzz vƒ†v‡{pŠw~vƒ|X{~{ ‹ @ v Í~pvƒˆ ÑÞÐ ˆ y {ƒq l:€ By ~9~v9º y {pŠw~pv|X{~ z v y v~pv Ì ˆ@{Iº yzly Š Ï v…„ @z ÑèÏ n qŒvƒŠ9Š9Š ÑèÍÏ v…„ @z єyp‹@x ~v l9lLn Ï v…„ Œz ÑÞÐ {pŠ~pv|X{~ oã { nn |•vw~pˆ l | n q y „ B‚šÍ B‚ € {w„Œ{ x BIo ë{ z {pŠw~vƒ|X{~ nl€ Š yn ~ z v Ð „ l { ͆ˆ@{p|X|•v Ð_‹7z v zyl€ Š yn ~ z v y †v z { x {ƒq‰° z v yXn v n ~pvr zlypo Ý ny †ü„Œ{q l£Tn B±Ícyn ~pŠ By ~<\éA@n t y ˆ l | yz ~ »` ‹ tv € Šƒvq½r ‚ ͎l@Ð vƒtˆ y „ y q l ~° é ~v z { x {ƒq‰° z v yßn v n ~pvwr z@ly]¶² ³ ·ÏÎ ¶² ³ ·Ø v n q y „ z@yy ˆ@{pŠ z v nl q‰° z vu~pv| IB ‹3x ~v»` + ¾ »` + „sq½rçq _‚ ^S`açn v bn ~pvr zlc9+ ¾ Î + oÑHGIÒ½BEGIFHQ ÓÔYId_YeEëIìãÌڅàÝwëIãà ïƒðsÜs݃ãÌóã ææ éXò ރÝàáâ«ÞwàcêÝîIá¹àá0ðŒáâæ ã/ÛøS å áïðŒãÌóã0ÛÜàø æ Þè@ÞÌÛTø æ áãcÚÌáڅàá åæ ܽã õ‡áîIÞwÞwàã0ÛøIÚàÝáo7ã { nZn |Xv~pˆ l |Ø{pŠ~pvƒ|•{~ z {9ˆ lnpof@o b oE= „ yZn °t y ˆ±Šƒv yxTln q‰vߊ nA@ v ^S@ { a v ^ v €Ìz { x { y ~6Š a v„ z v cSnl |•Šƒvwq ‹ {6Š~pvƒˆ±v y8 Š `ga v…„ z v cnl |XŠƒvq o²îí ‹ í ·²2¿ ‹ í · jAl²2¿ ‹ ¿¹· jAl '&Û² í ( ‹ ¿·'i( jikjikh$0% hii + h $&ç %+ä+:mî² í ‹ í ·²2¿ ‹ í ·ãmlnpo @o bn z tˆ l Š y „ yz@Lz `Nc_‹ ~{ @o@ { @+ m vw~q lx { y ~ n rvw~ 2+ ä•lW+ çPép@Tn t y ˆ l | yÌz ~vƒ|¿ ‹ { +2ä v~q lx { y ~ n r vw~ W+ ç'éA@n t y ˆ l | y7z ~vƒ| í oU „‰ˆ B †v c n ~vƒˆ@v Lz `H‹£zy ~y „ lz v†v éA@n t y ˆ l | yz ~{ ‹ vw~q lx { ‚šÍcy †v Š ny3n v n ~vwr zl r ‹ ~{ @q@ { @ q _‚ ^ v cféA@n bt y ˆ l | yz ~ ‹z { xlz { ‚”ÍcLl c@n r n í ‹zy vw~q lx { y ~ + ä lÊY+ m̋ {šq r‚ ^ v cñéA@n t y ˆ l | yz ~ ‹z { xlz { ‚ ͎l cn r n ¿ ‹zy v~q lx { y ~ + ä l!+ ç o y vƒˆ y |•{)„Œv @ { € { z { o<st¡H¥mŸE U§N¥}®¬ U§¿ o q yA@nyy ŠñÝ o@¯šo ‹ vº @lzHo ovuÛsã0â«ã æ à)é àã7á0ðsÜÜ# ðŒÞxwmáÝcÜuÚ:K±ã0â õ 8"Áo å@þ£€ „ybLŠƒv "{zv|•‹ ¿ } ¿ o±8 í noo z {pŠˆ l q‰vƒŠ z‰oo ‹ {ptvƒº yzL@ vç o ooemþwá0ð æ Üî€wރóÞwè ïsá6óÜsڅî7ðŒãà æ á¹ò~ Qâ«Þwàã/â«ÞwàÜîIã õ 8 "Áo åa { BL@ { ‹ ¿ ²üü o±8 b ô ó npob Qo | y q lxy EŠ Ý o o L‹ "y qŒ° zlL@ vƒŠ n o@þo ‹ {pˆ@Šƒ{ z vŠwÝ oŒþo ‹ `34q@y Š lTxKã_o¡þoã…ƒî ‚ÜÜCï½áàã7á0ðsÜ#Ü ðŒxÞ wmáÝ õ 8 "ßo å@a { BL@ { ‹ ¿ } í o 8 b ó npoz „ Qo Lo | | z vƒº yZzTly | z vƒ†v €7z { xzL`gaCxln7y q z { o½\ {pˆ@ƒ{ R BL^ { o o ‹ n CH|•{ …{pŠ~pvƒ|•{~ƒ{ a‡†S†ˆŠ‰r‹ eŒeŒev8 ¿ ¯ô ~ o±8 o ¿ > o±8 Ž ~ o±8 ¬o ~ b  ~ o> o½\ B „ŒˆrsSŠ R y mŠ Ý oƒ¯šo ‹ q yÌ4clzcHo Ý o S‹  v…„ @ vwq €7lz owH’o ‘3݃ãÌówã æ Üsã”ÝàãÌá0ðsÜTñÞÝwàáâ£ÞàáwÝ õ 8 "Áo åa { BL@ { ‹ ¿ ó > o 8 b ~ í npoô@o B t{ z vŠ n o¯š“o ‰ څÜIâHïàáàÜè@ãÌÚîpܽã¬Aá ‚½ã æ îpÜ9Ú/Ûs•á ” æ áÚà)ÜëpïƒðŒÞÝ7Û å ñšìcÜ KÚÜsڅàã/â õ 8 "Áo å@þ«€ y„ bLŠƒv "{z–|X‹ ¿ ó o 8 ¿ b ünpoüIQo  vw~ y | @lz þo ˆo —3ë æ ƒî ‚Üsá æ ÞÌÛTø æ éÇã¼Së ÌÛé ‚TfÜ w½ðŒá݃áò ރÝàá…â«Þà)ÜîpÜ õ 8"Áo 彏zy ˆ±†vƒ{~pv| l€ „Œ{~ ‹ ¿ ó¯ó o8 b ~ í npoó Qo ˜^ q‰v zAn @l c fo ™ššo ‘3Ýã7óã æ Ü ãÝCóܽÚî7ðŒãà æ ëpñ â£Þàã0â«ÞwàÜîpë õ 8 ~ b yl€ „ o8 "ßo åa { BL@ { ‹ ¿ ó ô±o 8 b ó npo@Qo ˜^ q‰v zAn @l cCHfo ™šŒo uEîIÝwÜsÝÞ7Ûsã æ à æ éãcïƒðŒã7áþ0ðŒTÞ áÝƒÞ æ Ü å ëpïƒðŒÞƒÝÌÛ å ñ ìÊLÜ K څÜsäÚàã0â õ 8 "ßo å@þ£€ Q„ bLŠv "{zv|•‹ ¿ ó ô@o@8 í npo<›.