Checking for Substructures in Graphs of Bounded Pathwidth and ...

2 downloads 0 Views 374KB Size Report
Graph R epresentation and Si m p l e Graph F a m i l ies. I n dealin g w ith g raphs of fix ed path ...... [2 ]Hans L. Bodlaender . A linear time al g orithm for fi ndin g ...


   

         ! " # $ !  ! %           & ' (      )  !  * +* , -'/. 0*1' 2  *  %3 4. 0*' 576%898;:=< ? 6'@BADC EGFIH JLKMFONQPSR E(KTVUWP9KMXZY [\KMU]K_^ ` PaXcbQ^dFOJ0XeKgf [aUb9U;P#PhU;i jG^NQFgRkXVUmlh`/[SE n oBp\C6q:r@s5utuv oBw+w3:a:rw x ^yUWFzKH ^dP{K(N;|4}~NQH ySK_^dF([mYdXZ^dP=Y^ ` P#Xeb\^dF€J0XcKzf ND|EG=Yƒ‚kTVUWPa„ EG=Yƒ‚kTVUWPa„ l…s^ƒ† ‡%^ˆU;TVUWPa„ ‹‰ ŠŒaŽd‰‘“’•”—– Š]˜V™š˜V›9œz˜Vˆ’•”ž”ž’ ‰Ÿ˜V —¡¢e˜D£¥¤•¦Š]§©¨c™šc˜ª¡¢˜DŒ#«¬¡c­®˜V›k«¬¡c§©™V¨¦«¬ ®¯ Ž­®˜V¤•c˜š¡c§©™V«•°±‰Ÿ¤ž›\²®³´¡¢˜šdB™V§µ˜V ®™š˜

¶ ·h¸>¹ƒºm»½¼h¾ ¿•ÀkÁ1ÂÄÃÅƱÇÁMù¦Ç0ÃÁ¸>ÆÈ»½¼ ÉÊÁË9Ì·Æ ( ÀQ¿3Í À\üÎh¸>Î ÏÐË;Ç0·SÑ/»½Î#Ç0· ËW¼Î ÒÓÁ¸]¸ÔÑÕ»½Î#Ç0· Ö «•ec˜š¡e¡×%«¬°©¨c­=«• ´¯hŒa§µ™Z­Ø«•˜š° Ö´Ù Š]§© ® ®˜š˜V  Ú9ÛÝܴޕßáàãâäÛªåØà‹æ“ç\èƒæéâÔÜzêëà“Ûªß]ìOíªîïÛªå€íZÛ ðIåØîòñ•۪ߢóªîòàãômæ“çˆõÔêØíZöé÷øÞ•åzùéú0ûƒßªîòñéޕàÝÛ>üˆÞþýSÿ —ÿ õÔêØíZöé÷øÞ•åzùéú DÛ  0Ûcޕ÷øÞ•åzù   !#"#$&%')(*,+-&. /10')('2.,+$3'204".,!')5&%6"879%')$&%'2'2;:" :='2@BAC+%D!%6"¤•£®«¡cc˜š˜ ¯´˜V™V¤•›k²z¤ž¨c§ø¡¢§µ¤ž >§©¨L˜V«•¨c§µi° q]¨e²g˜š™V§©«•°©i§ ®V˜V¯>£¥¤žI«²Ø«é¡¢­B ¨e¡¢e³®™š¡c³®c˜š¯W™V«•¨cL˜ s ¡¢­´˜Vc˜ª£¥¤žc˜D¨c­´¤ €¦§µ3  rQ¡¢­®˜D°©§µ3  …äœz˜š=¡ €ƒ˜V˜š h¡¢c˜š˜ €¦§µ¯´¡¢­#«• ®¯=²Ø«¬¡¢­ €¦§µ¯´¡¢­ Ù Ž­®˜£¥¤žc›k«•°O¯®˜ ŠØ ®§ø¡¢§©¤• Ä£¥¤• ²Ø«¬¡c­ €¦§©¯´¡c­=£¥¤ž°µ°©¤ €¦¨Ÿ¡c­®˜V¤že˜V›\¨¦¯®˜½«•°µ§©3  rf€¦§ø¡¢­Ä²®e¤ž²g˜še¡c§©˜V¨¦¤•£±¡¢e˜V˜ €¦§©¯´¡c­ Ù ¯N°±²´³  ³_µ¶²¸· õ ¡¢c˜š˜W¯®˜š™V¤ž›\²z¤ž¨c§ø¡¢§©¤•  æ“çWÞký•ßeÞª Ü ŽJœ¹ ’ºŸX¡)¢ •Wî©ó9Þmà ߢÛZcÛ » àÝæcýëÛª¼à ŽØÛªß îò¼à ŽhÞ íZæé÷ò÷©ÛZíªà îïæéåqæ“çÔóªê ½ªóþÛªà¥Dó »¶¾#æ“ç Ÿ îòåzùëVÛ ¿BÛcJù ½Vôkà ŽØÛDñ•ÛªßáàãîïíZÛZGó À æ“Gç »~à Ž´Þ•àMóVޕà ó Á‹ÛZƒó  §

Ã#Ä »¶¾ ¾Þ ²Ø«¬¡¢­m¯´˜V™V¤•›k²z¤ž¨c§ø¡¢§µ¤ž   ¡ ) ¡«•¨ˆœg˜ª£¥¤žc˜ Ù Ž­®˜W˜V3¯ rž˜;¤ž²z˜V¢«é¡¢¤že¨ «•e˜S³®¨c˜š¯'¡¢¤h™šc˜½«é¡¢˜m«h ®˜ €~˜V3¯ rž˜mœz˜š=¡ €ƒ˜V˜š '=¡ €Ÿ¤rœz¤ž³® ®¯Ø«¬V q¨pž˜V ¡¢§µ™V˜V¨ ˜Ù ­ ¡{§©¨; ®¤•¡9 ´˜V™V˜š¨c¨c«•V q%¡c¤ ™Ve˜½«¬¡c˜Ô«¬ k˜š3¯ rž˜dœg˜ª=¡ €Ÿ˜š˜V Ä«• \§© —¡¢˜šc Ø«¬3° pž˜V ¡¢2˜ tm«• ´¯ä«œg¤•³® ®¯Ø«•6 q9pž˜še¡¢2˜ t䫕¨ ¡c­®§©¨M§µ¨ ²z¤ž¨e¨c§©œ´°©b˜ €¦§µ¡c­ «{™V¤ž›Wœ®§© Ø«é¡¢§©¤• m¤•£_˜š3¯ rž˜D«• ®O¯ pž˜še¡c˜ t=¤ž²z˜Vc«¬¡¢¤že¨¦¤ž m¡¢­®˜œz¤ž³® ®¯Ø«¬V q Ù ¯N°±²´³  ³_µ¶²¸·_ ։ŽØÛÄÛcùþýëÛÄæZÜØÛªßeÞ•à“æéߢú `  úŸÜz÷øÞëíZÛZóSÞhå€Û ð½ªæéêëåzù—Þ•ßáôhñ•Ûªßáà“VÛ ¿ޕàƒÜØæþóªîòà îïæéå  îòå à ŽØc Û ½ªæéêBåzù—Þ•ßáôþúBç½æéߢíªîòåëý;à ŽØÛ>æé÷øfù ½ªæéêëåzù—Þ•ßáô;ñ•ÛªßáàÝVÛ ¿9îòåØà“æDà ŽØÛdîòåØà“Ûªßáîïæéß]æ“ç¦à ŽØÛŸý•ßcÞªÜ Ž9HŽëîò÷©Û‹ö—ÛZÛÝÜzîòåëý ޕåØômíZæéåØå€ÛZíªàãîòñþîòà ôQà“æmVÛ ¿žî©óªà îòåëNý ½ªæéêBåzù—Þ•ßáôQñ•ÛªßáàãîïíZÛZƒó Ã Û ½ªÛªºà ŸÛZÛªå_à Ÿ æ ½ªæéêBåzù—Þ•ßáôkñ•۪ߪà îïíZÛZó  ޕåzaù ¶Ã ։ŽØÛDñ•Ûªßáà“VÛ ¿#æZÜØÛªßeÞ•à“æéߢú   úIÜz÷øÞëíZÛZóWÞäå€Û ÐÛcùþýël Ì¥ç]¼à ŽØÛ{ÛcùþýëÛ;ޕ÷ ߢÛcޗù•ômVÛ ¿žî©óªà¥óZú¼à ŽØÛ{ÛcùþýëÛ9æZÜØÛªßeޕàÝæéß;ùëæþÛZóå€æé¼à Žëîòåë ýà ֋ŸæSý•ßcÞª Ü Ž—Zó îòà ŽqàãߢÛZÛ î ù•à Ž “ × | ú;æ“Jç ½ªæéêBåzù—Þ•ßáôaóª8î ¦éÛ “ ú;ícޕéå ½ªcÛ bµý•÷ êØÛcùhà“æcýëÛªà ŽØÛªeß dZîòà Ž à ŽØg Û f æZÜØÛªßcޕàÝæéߢú‹ícޕ÷ò÷©Ûcù ™š§©e™V°©˜Ô²®°©³®¨ úMà Ž´Þ•àóªîòâÔÜz÷ ôQî ùëÛªåØà î Á‹ÛZó>ñ•Ûªßáà îïíZÛZTó îòà ŽÄ¼à ŽØÛÔóVޕâäSÛ ½ªæéêëåzù—ޕߪô ÷øÞ ½ªÛª8÷ à h-i  ækj[l¼°¬· ։ŽØÛÛcùþýëۋæZÜØÛªßeÞ•à“æéß Þ•åzùÔñ•ÛªßáàÝVÛ ¿DæZÜØÛªßeÞ•à“æéßMî©óóþÛZÛªgå ½ªÛª÷©;æ qæéå{à ŽØÛ0óVޕâäÛ Ë 6½ªæéêëåzù—Þ•ßáîïÛcù ý•ßeÞªÜ ŽØýz۪ߪàÝVÛ ¿hæZÜØÛªßcޕàÝæéߢóQޕߢÛWê‘óþÛcùmàÝæaíªß¢ÛcޕàÝÛ{å€Û _úŸêBå€íZæéåØå€ÛZíªàÝÛcOù ½ªæéêBåzù—Þ•ßáôSñ•Ûªßáà îïíZÛZóˆÜzê—)ó Žëîòåëý à ŽØÛˆÜzߢ۪ñþîïæéê—ó9ñ•ÛªßáàÝVÛ ¿=îòåØàÝæSà ŽØÛ{îòåØàÝÛªßáîïæéß\æ“ç;¼à ŽØÛ>ý•ßeÞª Ü ŽÃ+mùþýëÛ\æZÜØÛªßeÞ•à“æéߢó{ޗù—ùÄå€Û 4íZæéåØå€ÛZíªà îòñþîòàãô æéåhà ŽØlÛ ½ªæéêBåzù—Þ•ßáô à Œ

–

0

0,1

1

0,2

2

1,2

ØÛ Vîòåzޕßáô#æZÜØÛªßeޕàÝæéß fGæéå$à_Ÿæ ™ 6½ªæéêëåzù—Þ•ßáîïÛcùký•ßeު܎—óanÕޕåzù ü î©ó9îò÷ò÷ ê‘óªà ßeޕà“Ûcùj½ªÛª÷©æ;MÃg;æéàÝÛ à ´Þ•àŸíZæéâ{âäæéåj½ªæéêëåzù—Þ•ßáôkÛcùþýëÛZólÜ îòåaàŽëî©óWícÞéóþÛZú_àŽØÛ;ÛcùþýëÛZóT½ªÛªàºŸÛZÛªå1½ªæéêëåzù—Þ•ßáô9ñ•ÛªßáàãîïíZÛZóTäޕåzùfƒÝ ޕߢÛDߢÛÝÜz÷øÞëíZÛcùvîòàŽ#Þ\óªîòåëý•÷©Û9ÛcùþýëۍîòåOœ onpf ü Ã Ö Ž v½ ‰ Ž

q MONv

r

s

wxX[Z]ya^Xza{}|6~ W€TW^'‚z}ƒoVYXS„ya^

t q u r

ޱ¤hœg˜rž§© q˜tB²®°µ¤žc§µ 3r1r•¢«•²®­$›k˜š›9œg˜šc¨e­®§©²q§© q£ «¬›k§µ°©§©˜š¨>¤•£bŠtB˜š¯¬€¦§©¯´¡c­‰s€ƒ˜S¨e¡¢«•e¡€¦§µ¡c­$¨c›k«•°µ° s ¨c§µ›k²´°©˜S™V«•¨c˜š¨kœz˜š£¥¤že˜=«¬¡c¡c˜V›\²´¡¢§µ3  r™V¤ž›\²®°µ˜ t ›\˜V›9œz˜Ve¨c­®§µ²«•C° rž¤•c§µ¡c­®›\¨;£¥¤ž9 ržc«•²®­ £ «•›\§©°©§µ˜V¨D¤•£ œz¤ž³® ®¯®˜šk¯ €¦§©¯´¡c­ Ù Ž­®˜V¨e˜9¨c§µ›k²®°µ˜;™V«•¨c˜š¨>«•e˜W ®˜š™V˜V¨e¨¢«•6 qh§µ a¡¢­®«¬¡]¨e³®3œ ržc«•²®­®¨ sO›k§µ ®¤že¨ˆ«¬ ®¯#¡¢¤•²g¤¬ °©¤ rž§©™V«•°g›\§© ´¤žc¨¦«•e˜>œØ«•¨e˜V¯#¤• Ä¡c­®˜¨c§µ›k²®°µ˜]™½«¬¨c˜V¨d°©i§ …•˜>²Ø«é¡¢­®¨ Ù ¯N°±²´³  ³_µ¶²¸·Q·†…‹îòñ•ÛªåSÞ]ý•ßeÞª Ü ŽWœ9ú_ùë¼Û ÁMå€Û ›ä;« tB²Ø«é¡¢­ ’ œl•¦Þéóà ŽØÛ¦÷©Ûªåëý•à Žäæ“çà ŽØÛ¦â\=¡ €Ÿ¤=¤ž²z˜Vc«¬¡¢¤žeƒ¨ sLœ q¯®˜ ŠØ ®§ø¡¢§©¤•‰  sL™½«• r ®¤¬¡§© ®™šc˜½«¬¨c˜\«S²Ø«¬¡c­q¨e§© ®™š˜ œz¤•¡¢­'¤ž²z˜Vc«¬¡¢¤•c¨{§© ´­®˜Ve˜V —¡¢8° q$›k« …•˜m²®«¬¡¢­®¨{¨e­®¤ž ¡¢˜V{œ q$¯®˜V™šc˜½«¬¨c§©  r¤•c¯®˜š{¤ž9¨ci§ ®V˜m¤•£ˆk« ržc«•²®­ Ù Ž­®˜{°©«•¨e¡ˆ¤ž²z˜V¢«é¡¢¤žˆ›äi§ pž˜š q=¡ €ƒ¤h™V¤• ® ®˜V™ª¡¢˜š¬ ¯ pž˜V ¡¢§µ™V˜V¨ ÷’J“ ” •v ’_ȋ¡aÉ • €¦­®˜VeJ˜ pž˜še¡c§©™V˜š¨ È «• ´¯ É ›k« qrœz˜\™V¤ž ® ´˜V™š¡c˜V¯ ¡¢¤¤•¡c­®˜Vg pž˜še¡¢§µ™V˜š¨ Ù ‘ ˜š¡ È ­Ø²Ø«¬¡c­®™V¤ p•˜Vm«• ´¯™ q뙚°©˜V™š¤ pž˜V s ­®¤ €ƒ˜ pž˜šƒ s3€ƒ˜Ve˜] ®¤•¡ƒ³®¨c˜š¯ Ù Ž­®˜V¨e˜>° «•¨ ¡ƒ=¡ €ƒ¤W£¥³® ´™š¡¢§µ¤ž ®¨ s´«•M¨ €Ÿ˜Ô­Ø²®«¬¡¢­ €¦§©¯B¡¢­\«• ®¯{¡¢e˜V˜ €¦§©¯´¡c­k«¬ ®¯\«•c˜‹°µ¤ €Ÿ˜š§©¯®˜V«•°©¨0§µ 9¡¢­®˜›\§© ´¤ž_¤že¯®˜V0«•¨¨c˜š˜V \§© 9¡¢­´˜²®c¤ë¤•£¥¨ Ù Ž­®§µ¨d¡c­®˜V¤že˜š¡c§©™½«¬°©i° qS«•°©°µ¤ €¦¨‹¡¢­®˜D³®¨c˜D¤•£¡¢­®˜;«•C° r•¤žc§ø¡¢­®›\¨‹§© —¡cc¤ë¯®³®™V˜š¯#§µ =¡c­®˜; ´˜ të¡Ô¨e˜V™ª¡¢§©¤• a¡¢¤\œz˜ «•²®²´°©§©˜š¯q¡c¤h¤žœ´¡¢«•§© $«•³´¡¢¤•›ä«¬¡¢«=¡c­Ø«¬l¡ €¦§µ°©°M¨c²z˜V™š§µ£ qq›k˜š›9œz˜Vc¨e­®§©²q§© $£ «¬›k§µ°©§©˜š¨>¯®˜ Š® ®˜V¯ œ qq¡c­®˜V¨e˜ ¡=€ƒ¤k¤ž²z˜Vc«¬¡¢§µ¤ž ®¨ Ù :] ®˜Ÿ°©«•¨e¡§µ¡c˜V›  ®˜š˜V¯®¨_¡c¤Ôœz˜ƒ›\˜V —¡c§©¤ž ®˜š¯ €¦§ø¡¢­We˜V¨e²g˜š™š¡0¡c¤ˆ¡¢­´˜Ÿ™V¤•›k²®°µ˜ tB§µ=¡ q]§©¨c¨e³®˜V¨_¤•£Ø™Z­®˜š)™ …ë§µ3  r £¥¤ž]¨e³®œ®¨ ¡¢c³´™š¡¢³´c˜V¨D¤•M£ ržc«•²®­®¨]¡c­Ø«¬T¡ €Ÿ«•¨>˜½«•e°©§µ˜VÔ­´§© —¡¢˜š¯q«é¡§© #¡c­®˜Q§© —¡¢e¤B¯®³´™š¡¢§µ¤ž  Ù bŽ €ƒ¤=™š° «•¨e¨c§µ™ ˜ t´«•›\²®°µ˜V¨9¤•X £ uxwD ™V¤ž›\²®°µ˜š¡¢˜ä²®c¤žœ´°©˜V›\¨W§µ¨9¯®˜š™V§©¯´§©3  r›\˜V›9œz˜Ve¨c­®§µ²'§©õ  “—? pž˜še¡c˜ t ™š¤ p•˜V\«• ®¯ “— £¥˜V˜š¯®œØ«•)™ …#pž˜še¡¢2˜ t¨e˜š¡Ô£¥¤•]J« ržc«•²®­ œQÙ Ž­®˜9™V¤•›k²®°µ˜ tB§µ=¡ qa«•e§©¨e˜VU¨ €¦­´˜V œz¤•¡¢­ œ «• ®¯ “#«•c˜;²Ø«• ¡ ¤•£‹¡c­®˜ä§µ ®²®³´¡ 1Ù ­ £Ÿ¡¢­®v˜ p•«¬°©³®˜\¤•`£ “q§µS¨ ŠFt´˜š‰¯ s§µ¡;™½«¬ %œg˜\¨c­´¤ €¦ %¡c­Ø«¬¡9«•°©S° †6q•˜VV¨ ‡§© ®¨ ¡Z«• ®™š˜V¨9­®« p•˜ ²Ø«¬¡c­ €¦§©¯´¡c­$¤ž¡¢e˜V˜ €¦§µ¯´¡¢­$«¬¡;›k¤ž¨ 9¡ “ Ù Ž­®˜ä™š¤ž›k²´°©˜ t²®c¤žœ´°©˜V› ­®«•¨D¡c­®˜Ve˜š£¥¤že˜äœz˜V˜š %™Z­Ø«•3  r•˜V¯ ¨c³´™Z­a¡¢­®«¬¡¦§µ¡¦§µ¨ ®¤ €Ð¡¢c«•™š¡¢«•œ®°µ˜>§© m¡¢­®˜œz¤ž³® ®¯´˜VO¯ €¦§©¯´¡c­a™V«•¨c˜š¨ ’ ¨c˜VZ˜ y{šL~ •ªÙ ¸ Ò¸>ÆÇGÂm¸ÔÇ0ÆsËW¼Î ¹GÃ#Ç0)À I Ë;Ç_Ë ÉG¸>¼h¸>ÁËDÇ»VÀ\¼ « ŠØ ®§µ¡c˜Ô¨e˜š¡¤•‹£ r•¢«•²®­´¨ƒ¡¢­®«¬¡‹§µ¨ ­  —¡¢e¤B¯®³´™V˜V¯Ä­®˜šc˜]§µ¨ ¡c­®˜]§µ¯®˜½«W¤¬£O¡¢­®˜ ÁMåØîòà“ÛDíZæéåëý•ßáê Ûªå€íZÛÔà“ÛZóªà_óþÛªà s®S c˜š²®c˜š¨c˜š ‘¡¢«¬¡¢8§ pž˜D¤•£«¬°©Ó° r•¢«•²®­´¨¦£¥¤•¦«Q¨e²g˜š™V8§ ŠØ™;²´c¤žœ®°µ˜V› yº@FsÓ|*|*sQz;~ älå °&µ  °Iæ

» NQP

µ. ։ŽØÛâ\Þñ•ÛªßáàÝVÛ ¿ž÷øÞ ½ªÛª¼÷ Ü È Ýƒ  æéßDñ•ÛªßáàÝVÛ ¿ž÷øÞ ½ªÛª¼÷ Ü É Ýƒ  Ûcùþýëۍ÷øÞ ½ªÛª÷ ’¼È‹¡aÉ •”o’mî ç>ñ•Ûªßáà“VÛ ¿ž÷øÞ ½ªÛª¼÷ Ü È Ýƒ/’aæéߍñ•۪ߪàÝVÛ ¿ž÷øÞ ½ªÛª¼÷ Ü É Ýƒc’ Ûcùþýëۍ÷øÞ ½ªÛª÷ ’¼È‹¡aÉ •”o’#æéß  î çñ•ÛªßáàÝVÛ ¿ž÷øÞ ½ªÛª¼÷ Ü È Ýƒ9ñ•ÛªßáàÝVÛ ¿ž÷øÞ ½ªÛª¼÷ Ü É ÝƒÍ çáêëߪà ŽØÛªßáâäæéߢÛZú ¼à ŽØÛªß¢Ûâ{ê—óªGà ½ªÛ;ޕà ÷©ÛcÞéóªàæéå€Ûñ•Ûªßáà“VÛ ¿aæéß9Ûcùþýëۍ÷øÞ ½ªÛª÷©Ûcù  à ‡ ¨e§©3  r¡¢­®§µ¨ «•C° rž¤•c§µ¡c­®›3£¥¤žM™Vc˜V«¬¡¢§µ3  r¡¢˜V¨ ¡Ÿ¨e˜š¡cƒ¨ s&€Ÿ˜ˆ™½«•v  rž˜V ´˜V¢«é¡¢˜ˆW« ŠØ ´§µ¡¢˜¡c˜V¨e¡ƒ¨c˜ª¡‹«¬M¨ €ƒ`˜ €¦§µ°©°  ®¤ €4²´c¤ pž˜ Ù Ž  µÓµ  ­ ¡¦¨cµ³ æ\™V˜š¨ˆ¡c¤\¨e­®¤ €4¡¢­®«¬¡¦§µ£  ¿¯ ÀaÁ s®¡¢­®˜šc˜˜ tB§µ¨e¡¢¨d« » Ê É Æ ’ ; • ¨c³®™Z­=¡¢­Ø«é¡ ÷ Åfë» Ê ; «• ´¯ Á/fë»Ê ç ; ¤ž Åfë»Ê ç ; «• ´¯ Á/fë» Ê ; Ù B§µ ®™V˜  ¿¯ ÀgÁ s´¡c­®˜Ve˜D2˜ tB§©¨e¡c¨dg« r•¢«•²®­ Ä ¨c³®™Z­=¡¢­Ø«é²®c¤•²g˜še¡¢§µ˜V¨¦¤•£ Ä;Ù ‰Ÿ¤ž ®¨e§©¯®˜šÔ«¬°©°L¨c³´3œ rž¢«¬²®­®c¨ ñ¤•£ éf'Ä  ø ñ  ¡ ñ  ¡¡¢˜š°©3° €¦­®˜š k¡¢­´˜Ô«•³B¡¢¤ž›k«¬¡Z«>­Ø«¬¯kœ®³´§©°µ¡¡c­®˜¦¯®˜V¨e§©e˜V¯ ržc«•²®­®¨ Ù B˜š˜  t®«¬›k²®°µ˜Q’k£¥¤žd¡¢­®˜{›\˜V›9œz˜Ve¨c­®§µ²#£¥³® ®™ª¡¢§µ¤ž ¤•£M¡¢­®˜{›\§© ´¤žˆ²´c¤žœ®°µ˜V# › sO«S°µ§µ¡c¡c°©˜Dœ®§µ¡ ›\¤žc˜ˆ¯®8§ æ\™V³´°µ¡‹¡c¤9¯®˜V¨e™Ve§©œz˜]¡¢­Ø«• S¡c­®˜]¨e³®3œ ržc«•²®­Ä²®c¤•œ®°©˜š› Ù ­  S¡c­®§©¨Ÿ™½«•¨e˜ s® ®¤¬¡¤ž ®8° q䯮f¤ €ƒ˜> ®˜š˜V¯ ¡¢f¤ Š® ®¯m¡¢­®˜>¨e³®3œ ržc«•²®‰­ s®œ´³´¡¦§µ£L¡c­®˜Ve˜D§µ¨«9™ q뙚°©T˜ rže˜½«¬¡c˜VŸ¡c­Ø«•#  ™W¡¢­Ø«é¡­Ø«•¨¦«9™Z­®¤•c¯Ä¤ž p•˜Ve¡c˜ t=§µ  ¡¢­´˜Ô™ q뙚°©c˜ €¦§ø¡¢­ä¯´ƒ˜ rže˜V˜ rže˜½«¬¡c˜V ¡¢­Ø«•   ™sB§ø¡Ÿ§µ¨Ÿ ®¤ € «W›\˜V›Wœg˜š Ù Ž­®˜Ô¨c¤ž°µ³´¡¢§µ¤ž \¡c­Ø«¬Y¡ €‹«•¨‹«•cei§ pž˜š¯

ôõ+ö&÷Õøö›ùaú¢ùüûúþýÿö£ýOú  ˆýöQø  >ø ±ö Aö ¢÷ÕùÕú ºö›ùØú±öQøØø    Aö! ø"$# %¢ö ˆýöQøÚù ö    Õö& þ ÷ ÕùAú  ' |

’

¤ž›k«;tB²Ø«¬¡c­ ’ œ•î ’ Ú e¤žœ®°©˜š› ˜še¡¢2˜ t=²g¤•¨c¨c§µœ®§©°µ§µ¡c§©˜V¨ ÷Mø ”Fsi|*s ’Iú&s®§ºs®˜ ¯ rž˜²z¤ž¨c¨e§©œ®§µ°©§ø¡¢§©˜š¨ ÷  § s´˜  3

‘ «•œz˜V°I«•°µ°\p•˜Ve¡c§©™š˜V¨d§© =«•°©°g²g¤•¨c¨c§µœ®°©˜>²z˜Ve›9³´¡¢«¬¡¢§µ¤ž ®¨ Ù

Œ -

” § | ˜ ˜ ’ § | ˜ ˜ § § | ˜ ˜

V˜ °©«•œ®°©§µ 3rW¡c­®˜V¨e˜;²z˜Ve›9³´¡Z«é¡¢§©¤• ®¨‹œq ¯®˜š°©˜ª¡¢§© rk«¬°©°€§µ —¡¢˜Ve§©¤ž9†e§C‡fp•˜Ve¡c§©™š˜V¨ˆ«• ®¯ †e§i‡{˜V¯3r•˜V¨`rž§ip•˜V¨¡¢­®˜Ž±˜V¨ ¡¢¨ Ù .

œ rž¢«¬²®‰­ szŒa§µ ®¤ž«• ´¯aޱ¤ž²z¤ž°©*¤ r•§©™½«¬°OŒa§µ ®¤ž Ú c¤•œ®°©˜š› Œ ¤ž‹¡c­®˜ §ø¡¢˜DB³´3 ±Ž ˜V¨ ¡¢¨D€Ÿ˜šc˜D™V°©˜V«•c°8qm«•œ´°©˜]¡¢¤Qœz˜¯®§ipë§©¯´˜V¯Ä§© —¡¢¤9¡c­®c˜š˜r•c¤ž³®²´¨ƒs®¡¢­´¤ž¨c˜T€¦§µ¡c­m¡Z«•§µ°©¨‹§µ Ä¡c­®˜§© —¡¢˜šc§µ¤žƒs ¡c­®˜˜të¡¢˜šc§©¤•¤ž¡¢­®˜œz¤ž³® ®¯Ø«¬Vq Ù ” ˜ ” ” ˜ ˜ § ˜ ˜ § ˜ ˜ ˜ ˜ | | §§ | ˜ ˜ ’ ’ ’ >§µ¡cS˜ oc«•²®­ ¡Z«•°µ˜]§© —¡¢˜šc Ø«¬° ¡Z«•°µ˜]˜ të¡¢˜šc Ø«¬° œg¤ž³´ ®¯Ø«•6qS¡Z«•°µ˜   r;¡¢­®§µ¨¨c™Z­®˜š›kL˜ sQ€ƒW˜ rž˜V ´˜V¢«é¡¢˜¡¢­®˜>£¥¤ž°µ°©¤ €¦§©3  rD¡¢˜š¨e¡ˆ¨c˜š¡¦£¥¤žG …‘§ø¡¢˜>¨c³´3œ rž¢«¬²®1­ €¦­®˜šc˜ £ Œ ¤ž°µ°©¤ €¦§©3 §µ¨‹¡¢­®˜ ‘³®›9œz˜V¦¤•£²g˜šc›9³B¡Z«¬¡c§©¤ž ®¨¤¬£¡c­Ø«¬¡=¡ që²g˜D¤•£ rž¢«¬²®­Ä¤ p•˜V¦¡¢­®˜œz¤ž³® ®¯®«•V q Ù 0/

/

)(



(

(+,

(+*

(+*

(+*

(+*

(+,

(

(+*

 (

(+*



§ ž³®c˜™ ÷ Ž˜š¨e¡d¨c˜ª¡Ô˜2t®«¬›k²®°µ˜ Ù

Œ ir

|™

(+,

(+*

(+*

(+,

(+*

0 1 2 0,1 0,2 1,2

2

1

0,1

2

0

1

0,2 0,1

2

0,2

2 1

0,1 1,2

0,1 1,2

1,2

1,2 0,1 0,2

1,2 0,1

0,2

0

0

0

0 2

0,1

2

0 1 1,2 0,1 0,2

0,1

0,1 0,2

0

1 0,2 1,2

2 0

1,2

2

0,2 1,2

1

0 1 2

>˜V ®˜š¢«¬¡c˜V¯O€¦§µ¡c­=¡c­®˜>£¥¤ž°©°µ¤€¦§µ 3r;¡c˜V¨ ¡Ô¨e˜š¡d²g˜š¡¢­®˜D«•°irž¤žc§ø¡¢­®› ²®e˜V¨e˜V —¡¢˜š¯ ÷ o

(+*

2

1

2

0,2

1,2 0,1 0,2

0

1

0,2

2

2

1,2

1

0

0,1 0,2

0

0 0,2 1,2

1

1,2

(+*

§ ž³´c˜} ÷X› ³´¡¢¤ž›k«¬¡¢«W£¥¤ž›ä«t´²®«¬¡¢­ ’ œl•V ’Q«¬ ®¯Ä²Ø«¬¡¢­€¦§µ¯´¡¢­ ’ œl•V ’ Ù

Œ Cr

|

Suggest Documents