





Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Key points of this quiz are: Mysterious, Graph, Algorithm, Termination, Vertices, Edges, Spanning, Bound, Treat.
Typology: Exercises
1 / 9
This page cannot be seen from the preview
Don't miss anything!






a-bdc:e fg>h i:j klbnmpodqrc:bsklbng t u\viMaAt bnu wxiyzaAc{m|}u!~ j L C< L%E8 's) !< &\l<- + & Z< -!< C+L + !' ! H ! Z+! '= 7 7 ' @Ar '#$ 'B/ !<&B/FE8 +\"$B/>= !# !N+ %#+ \ + !' =z'< #+ %N+ %#+ E8 '<p$'#<L <$'# !="% 1 AFB/&zB/FE8 '= > !AA s< != "! <JsZ'#$#+ !?+ 7 7 "$ '! !p&r B/+# H /K#+#$F-+ %M!#+<+ !+s) ! ; gt bngzt ~!q}m| ¡¢c:bu!£g um :£}ug ~u\¤¥c{~!~mefg§¦¤ ¤¥g b¨t"|©ªfc"«g bTe¥c:¦ |© ~Tc:|¬u£ gr|}¦ hTe¥g b¨c:¡g fg hg |}ut"bd®hc"¯:g ~ bng °}¦mbng ©lj²±C³E8 )C <+ !<% B/ !K<&8 "<L pA !< 1 ´ c{f¦ umc:|lj μA"¶ '<L· = ; ¸J '#$ 'BC '<&sB/FE8 l+ '< ! !{ ¹'# B{ !< + !' !&º Ap» !< < ' $"%x ¼<$%+ # < H & FE LAs + !! '½¥» !<L < ' $"%s -¶ H & FE8 <! '½ 1 ± 1 ^ x" '# B{ !<^¹BCFE !< '¾> "$< !=+ '< ! ·" B{ !<^¹"$ '! !K<B 7 Ar+)¿6ÀÂÁMÃ!ÄdÀ6ZÅ 7 ' ÆF '<l = ; ¸J '#$ 'BC '<&zB/FE8 + '< ! !¼ '#> "B{ !<A + !! '&Ç 1 ^ x L'# B¶ '< B/ E !< !¾ +< '=CC+ '< ! ^ ) B{ !<L + !! 'K<B 7 ȧ+¿6À¼ÉËÊ ¿!ÄdÀÌMÅ 7 ' ^+%· = ; ^ ^'#} B¶ '< B/FE8 !L< '¾ $< !=\$ÊÍ>¿6ÎÀpÉ ÏMÅ 7 ' Ð ÀËÑ}Ò6ÊÓ ÀËÄÔLÊÕ'ÊÖ>ÊÓ ÊÕ'¿6ÉKÉ ÏMÄ ÑÂÎ ÎÊÄ ÄØ×ÑÂÉ¥Ã!ÓÙÀ²Ú6ÛKÄAÜ{Õ'Ã6ÝÉËÊÁMÞ/ßzÃ!ÄdÀJÄdÀ²ÑÂÒ6ÊÓ À²ÄÕ'Ê ÎÃÖÓ8ÛKàdÊ Ò\À²Ú{¿6ÀL¿!Ó8Ï\ÔL¿!Ï Ï"Ã!ÑáÝÕ!Ã!â>ÊÑܪÀËÚ{ÊCãÊÕÄ Ú{ÊÏ§Ý ¿!ÕåälÇÅ 7 ÁMÃ!æ>ÊĺÔLÊÕ'ÊÕ!Ê çÑ>ÛKÕ'Ê Ò6ÞÇãÃ!ÔLÊæ>ÊÕäAÄdÃ!ÁMÊ/ÄdÀËÑ}Ò6ÊÓ ÀËÄZÖ>Ã6À ÎÃ!Ó×Ñ>ÄdÊ ÒsÝÏÀËÚ{ÊÒ!Û»èAÊÕ'ÊÓ ÎÊÝ ÊÀËÔLÊ ÊÓé¿sÉËÃ!ÔLÊÕºÝ Ã!ÑÌÓ ÒZ¿!Ó Òs¿!ÓTÑnÜ6ÜÂÊÕºÝ Ã!Ñ>Ó Ò6Þ ê ÎÃ!ÁÁMÃ!ÓÁÛKÄdÀp¿!â>ÊÔL¿!ÄÀpÃZÄdÊÀÑnÜ®¿!ÓzÛKÓ Ò!ÑÂÎÀËÛKæ>ÊÜ{Õ'ÃÃ×ä^Ô¥Ú{ÊÕ!ʺÀ²Ú{ÊÝ ¿!ÄdÊZÎ ¿!ÄdÊ-ÛKÄO¿Të!Í>ë/Ú{ÊÕÄ Ú{ÊÏ Ý¿!Õåäx¿!Ó ÒÀ²Ú{ÊÓÛKÓTÀ²Ú{Ê·ÛKÓ Ò!ÑÂÎÀ²ÛKæ>Ê·ÄdÀpÊpÜ{äx¿!Õ?ÖÑ}ÊÈÀËÚ{¿6À:Ô¥Ú{ÊÓTÃ!Ó Ê·Õ!Ã!ÔÃ!ÕÎ Ã6É Ñ>ÁÓÛKÄ)¿6Ò6Ò6Ê Ò!ä¼ÀËÚ{Ê·ÄdÃ6É Ñ}ÀËÛÃ!Ó Î¿!ÓrÝÕ'Ê ¿!âZÃèªÀËÚ6ÛKÄAÕ'Ã!Ô¥äÄdÃ6É æ>ÊÀ²Ú{ÊÕ'ÊÄdÀ¥ÝÏÛKÓ Ò!Ñ}ÎÀËÛÃ!Ó8ä^ÀËÚ{ÊÓNÄdÃ6É æ>ÊÀ²Ú{ÊÄ ÛKÓ8Ö>ÉËÊÎ Ã6É Ñ>ÁÓì{Õ'Ã!ÔíÝÏ\ÝÕåÑ}ÀpÊ ×!Ã!Õ'Î ÊÞî{Ú6ÛKÄLÔL¿!Äæ>¿6É ÛÒ·×!Ã!Õ¿!Ó\ÑÜ6ÜÂÊÕÝ Ã!Ñ>Ó Ò!ä ÄÛKÓ ÎÊ^ÛÀ{ÖÛKæ>ÊÄ¿ÈÕ'Ê ÎÑÌÕåÄ ÛKæ>Ê-Î Ã!Ó8ÄdÀ²ÕåÑÂÎÀ²ÛÃ!ÓMÔ¥ÛÀËÚ-/Å 7 ÁMÃ!æ>ÊÄdÞAãÃ!ÔLÊæ>ÊÕä¼ÛÀÛKÄ-Ó Ã6Àl¿æ>¿6É ÛÒMÉËÃ!ÔLÊÕZÝ Ã!Ñ>Ó Ò!äxÄ ÛKÓ ÎÊCÀ²Ú{ÊÕ'ÊÛKÄ-Ó Ã/ÔL¿!ÏGÀpÃâÓ Ã!ÔïÀËÚ{¿6ÀlÀËÚ{Ê){ ! ÄdÃ6É ÑÂÀ²ÛÃ!ÓÔL¿!Ä-ÀËÚ{Ê)Ã!Ó ÊÈÀ²Ú{¿6ÀÝÕ!Ã!â>ÊÈÃè®ÀËÚ6ÛKÄ^Ä ÛKÓ8Ö>ÉËÊÈÎ Ã6É Ñ>ÁÓì{Õ!Ã!Ô¿6ÀÀËÚ6ÛKÄ¥ÜÂÃ!ÛKÓ ÀpÞAð·Ó ʼÁÑÌÄdÀ¿!ÕÖÑÂÊ)À²Ú{¿6À ×!Ã!Õ/¿6ÉKÉÜÂÃ!Ä ÄÛÝÉËÊÝÕ'Ê ¿!âÄñØÓ Ã6À>òÑ>ÄdÀJÀ²Ú{ÊÃ!Ó ÊLÕåÛKÖÚ{À¥¿6ÀJÀ²Ú{ÊÕ'Ã!ÔóÃ!ÕCÎ Ã6É Ñ>ÁÓôdälÀËÚ{ÊÛKÓ Ò!ÑÂÎÀ²ÛKæ>ÊÚ6ÏåÜÂÃ6ÀËÚ{ÊÄ ÛKÄ Ú{Ã6ÉËÒ!Ä/ñØÔ¥Ú6ÛÎÚGÎ ¿!ÓrÝ ÊAÁM¿6Ò6ÊÀõÃÔLÃ!Õåâä¿!Ó Ò-ÔL¿!Ä·Ü{Õ!Ã6Ý ¿6ÝÉ Ï\ÀËÚ{ÊAÁMÃ!ÄdÀxÎ Ã!ÁÁMÃ!ÓzÎ Ã!ÕåÕ!Ê ÎÀ¹ÄdÃ6É ÑÂÀ²ÛÃ!Óô"Þ ê Ó Ã6ÀËÚ{ÊÕÎ Ã!ÁÁMÃ!Ó§¿Ü6Ü{Õ'ÿ6ÎÚOÔL¿!ÄZÀpÃMÒ6ÊÄdÎÕÛÝ Ê/¿MÒ!ÏÓ ¿!ÁÛÎxÜ{Õ'ÃÖÕ'¿!ÁÁÛKÓ8ÖM¿6É Ö>Ã!ÕåÛÀ²Ú6ÁöÀËÚ{¿6À^ÝÑÌÛÉËÒ!ĺ¿ Àp¿6ÝÉËÊÈÔ¥Ú{ÊÕ'ÊÊÓ ÀËÕåÏGñØÛKä»òKôCÚ{Ã6ÉËÒ!ÄCÀ²Ú{ÊÁÛKÓ8ÛKÁÑ>Á÷Ó8ÑÌÁMÝ ÊÕZÃ×LÁMÃ!æ>ÊÄÈÕ'Ê çÑÌÛKÕ'Ê Ò×!Ã!ÕZÝÕ!Ê ¿!âÛKÓ8ÖM¿!ÓGÛKÍòÝ ¿!Õ ÛKÓ ÀpÃZë!Í>ë·Ü{ÛÊ ÎÊÄdÞ Ð Ã!ÁMÊÜÂÊ ÃÜÉËÊÁM¿6Ò6Ê-ÀËÚ6ÛKÄAÔLÃ!Õåâs¿!Ä¿ZÉËÃ!ÔLÊÕÝ Ã!ÑÌÓ ÒCÝÏMÒ6ÊÕåÛKæÛKÓ8Öº¿-Ö>ÊÓ ÊÕ'¿6É'×!Ã!ÕÁÑÂÉË¿ ×!Ã!ÕÊÓ À²ÕåÏsñØÛKä»òKô-ÛKÓ¨À²Ú{ÊÈÀp¿6ÝÉËÊÞî{Ú6ÛKÄ^ÔL¿!ÄlÖÛKæ>ÊÓ×ÑÂÉKÉ8ÎÕ'Ê Ò!ÛÀõÞ Ð Ã!ÁMÊÈÒ6ÊÄdÎÕåÛÝ ÊÀ²Ú{Ê)¿6É Ö>Ã!ÕåÛÀËÚ6Áø¿!Ó ÒÎÉË¿!ÛKÁ ÀËÚ{ÊxNÅ 7 Ý케 ÛKÁAÜÉ Ï/ÛKÓ8ÄØÜÂÊ ÎÀËÛKÓ8ÖOÀËÚ{ÊÀõ¿6ÝÉËÊÞ/î{Ú6ÛKÄÈÔL¿!ÄAÖÛKæ>ÊӺܿ!ÕÀ²Û¿6ɹÎÕ'Ê Ò!ÛÀpÞ
A !+% H < !{ ! !="# &< 'BCFE !FE¶$ 'p/ '= % - < !B/FEÌ#{-+#+# = +' 'È %< H +#¹ C \ != % !L< !B/+ 1
" á"')< '¶ '' '= #&T< 'B/ E¶+ % A !FE¶$ 'p !="% · È= > !^ )= +! !?^ È%< < ! # + . 1 = A"$ (^) H È F ') )= '#$ ? È '= % ! (^) H ÈB/++" È$EÌ<+^"'l"
< 'B/ E¶+ %é¿!Ó8ÏO !="% -A #+=z= +' ' º%< "± H -"'A Z< C#$ '»-+/<! 1 IJ< E¶+ % " ! ^A) $"%$B/ #+$ 'J 'A -< )#$ '»- \O ." 1
" !< < - CB/< != % '¼º= '#$ ? H A < #+ !»L- N)< ' 1 ^ +¼A #+= Fó 'LA FE8
]B pZ%"< %4 H $"! 64 º= +' '8Z =Y[\- 'C$)< 'B/ E != 1. + ' )]Õ'ÊÁMÃ!æÛKÓ8ÖO¿!ÓéÊ Ò!Ö>ÊäÛKÓ8ÄdÀpÊ ¿6ÒÃ×òÑ>ÄdÀxÀËÚ{ÊÊÓ ÒÜÂÃ!ÛKÓ ÀËÄ/Ã×À²Ú{ÊAÕ'ÊÁMÃ!æ>Ê ÒºÊ Ò!Ö>ÊÞ
b·zun+{K/|b '/½ZI.¨#$%.±"$B/ 1 . !-,^ BA¶ !' ': J < $ =lonEp0q0rbpbsutvnI(-Å
bz0nE{KD|b
K ?+ (^) H ^{! '= $"%º È#+%< B 1 = A + (^) H &8 M"! !=OMÒ!ÏdÓ ¿!ÁÛÎÎ Ã!Ó8Ó ÊÎÀËÛKæÛÀ²Ï-= ' p< ? < 1 ^ ++M= '\< < ) 'ZB/++ Ç = '<#&¶$ %N%<" H = {<pL"
^ '< A< A=EÌ ! '=s= '< " "< ! 'A " ¶<pA#$#:{ !<'+ x$º d #+$ '<·BC<p+*! '=+B/ { !<·¶ '<'$p"= #$=- '< !K< A¶ ' != - #$%< B H + ! ¼ { !<K<B ÈB/p L
! px$B/ 1 ^"$x ¼¶ ' !Z< !{ !' != #&\$B/ <FE8 !=&MB/&< ' !< '< H =º$ºK< ' '<
. "¶ -+ÈÈ< '#+$*' LÈ"<p + "<p dL¾> "! H $"%- #&-p J = !
¨ " = !<p =¨ += 'G< " "< H MB/+%M !#+T&8 TGB/ Os #$ -§K <'#+ B/
DAF! += !<A+ $#$#&z 'B/&r¾ ' H "=&z !¾ ' ! /Â ¶ '<'$ H ! TÂ-"$ T+
´ c{f¦ umc:|lj
ÜÂÊÓ Ò6ÊÓ À×!¿6Î ÊÄ 1 ¸J Z" K! L$J{ !'$" !=J-#$+pA6E8 !<+! 'l$C! !< '#$> -$ <=" !<AË"
A '< )+L\ ¢AÂBC"#$ -%< O =M L+ = '¶ ' = ' K' != !!<+$ ;
1 2 3 4 5 6 7 8 9
x
1
2
3
4
5
6
7
F
F
F
F4 F
Finf