! " # ' $ % ( ) * ( . ) ' " 1 * - / + - & , # * 0 ) ( (& 2 + # / . grafos - 3 4 estructurasDeDatos5 # - & 6! 7! 465 8! ( ' 9! + / :! / * ) ! " ( 4 ;< 5 (& " " ?! * 4< 2 @ 5 0 " & # 2 $ 0 " A = = 475 & 4 ;< 5 * >! = " - = %& ' %& ()) * . * A = ! 65 ) 75 / # 85 E, & " < B B B B B B B B D () * $ -(∈% & ' () ∈ $ C * % # $( $ * B B B B & $ + & ' ( + , & " +, # + D 4 5 * E F 4E- 5 E, " # + " " * " " ! - *0 ./1 1 ! - 4 " E, !./ * 4 0 2 * 5 5 & '.) →. 3!3 . * 3 3.) 2 1 !2 1 -2 1! 2 1! -2 1- !2 1* "2 0 , - " D 0 G 4 5 * E F 4E- 5 D E, " " * G & '.) 0 &.' )' ≠. 1 E, !./ . /1 - * " ! - *0 3!3 . * 2 3 3.! . 0 @" , D * # $ # 4" ≡ ℜ5 1 % # E, E- 1 1 -2 F 4E- 5 " → "# # G " ! # 4 # 3 1 -2 " 5 H 1" *2 0 / $ &' & 2 % $ &' & % ( < F 4E- 5 4 !!5 ! < 1 42 ∈ 44 !!5 + 47- 75 ∈ 46- 75 ∈ - 7 6 7 7 47- 95 ∈ 47- :5 ∈ - 7 7 9 : < + # < " ! - * 47-65 47-:5 ∈ - 4:-75 E, 7 " 7 6 7 7:- 7 : 6 6 " ! 7 - " 7 - * * , " ! E, " 0 G 4 46-75 ∈ - # E, 6 # ! < 1 42 ∈ - F 4E- 5 " ! < 1 42 ∈ - F 4E- 5 + ! - * 4 $ &' & !) E, " # % 0 G + , 4 E, 7 $ &' & % 1 " 5 E, " 7 ! - . " * E, B 1 " # , 4 B 1 " # 7 < ! 5 , 4 - 5 7 !!!! " < 7 8 IIIIIIIIIIIIIIIIIIII E, 7 : * ! - E, 7-# : * ! $ &' D & = B B B . 0 ∀ 1 .4 0 3 4 1 &. 5 '. ) ∈ = $ F4E- 5 3 .2'. ' '.4 E, B % # " % E, B . 0 .4 1 B " E, D $ 6 " < # ' < & .2'. ' '.4 * * < $ D &' * $ 3- # 3 D " & 4 "5 & 6 # # $ $ % % # $ % " 7-7-7:-:-:9-9-9:6 6-6! - <# <!!!! 889 " !!!!!!!! ! - * * " # $ &' * $ & % F 4E- 5 # $ % * ./4 4 4 4" 4! 4- 4* 0 0 G J- 6-!!- = &./ 14 4 14" 4! B . 0 .4 B 2 14 4" "2 14 4! 2 2 14 4 !2 14 4- -2 14! 4* *2 14* 4- . 20 < 0 G D 2 14 4" 2 14" 4* !2 14" 4- )2 14" 4 6!G KEK " & K K 7!G E, 8!G " 9!G ! - :!G E, * E, J ' >!G * J & ? !G L@ E, J M , 3 3.5 4 + 3&3 . 4 , 4 + 4- 4" 4! , + 4* . J 6- 8 J 7N 6 6 9- 8 6 7N 6 7 J- : 7 7N 6 8 9- >- 9 > : :- : J J $ J 6 J- 6 J 7 9 → - 9 : JN 8 > 6N 7 8 J > J 7 9N 7 6N 7 D F4E- 5 & '.) ∈ - 8 '.9 0 ( % 0 ( % ' 7E7 7E7 ( 1 8 '.9 0 613E3 2 @ 61 2 " ! - J 6 J- 6 - 8- 7 8 J- 8- 7 7 J- 6 - 9 7 J- 8- 9 7 J- 6 - 8- 9 8 J- 8- 7- $ / - !!!! !!! " ! - " ! 2 $ / D F4E- 5 & '.) ∈ - 8 '.9 0 % $ 0 1 ( - % ' 7E7 7E7 ( 1 D 8 '.9 0 8 .9- . ∈ E- F4E- 5 ) ( " ! E, E, 1 613E373 32 @ - 7E7 ) . " 61 2 38 " ! - ! "3 " 3 ! 38 ! " 38 - 38 8 " ! - - # ! 38 3 " ( $ % % ! E, # " * ) - !! - ! !* " 4 3E3 ) E, 5 38 3 "3 " 3 ! 38 ! " 38 - 38 ! 38 8 " ! - " ( $ % 1 ! ! 9: : ; <; 9: : ; ? <; <; + + 1 . / ) = = = =! ! 3E3 ) ? *+ @> A> : B + 1 " 1 : E 1 0 0 + E E 2/ 0 : : E 1 1 :12/ 0 0 : D : D 0 CD; @> C ; 77 2 1 C C CD; : F?& ? . ; A + 4 > : 2/ 0 + 4 + E <; / @> A> : B 2/ + 12; 1 : F> : 1 D; CD . F? & ? @> A> : B12; 2/ 22; :12 / . GH; . ; A CD 7. G I ; :#; 77 2 12 2 7. G I H7 7G H7 7G H7 CD E J H; :127HJ H; 0 # # % & I I I I I I > L N 9: : # 1 > K , I & 4 O4 4 + 1@ I + 2M ! ! ! ! M I I I I I I ! ! - <; <; P + M. M " ! N ; / E 4 . FE 1E 2 ? 1? 1E : :CD2 / E 1Q > K L I MQ 2; >1 2; .? ! :R . F ! 1 2; E 1Q N J Q 7:R * 122; E 1Q > N 1@ I # S T 12 2 / F# 1 > 1 4 6 : .? 4 .? > 1 14 6 : 4 2; :R 0 * 122; E 1Q J Q 7:R 'E2; + 2M Q 2; 2; 2; 0 " ! - 0 " - ! - ( $ 2 E, # " * ) % ! 1 - !! 9: : -@ 4 " 4 - - 3E3 ) E, ; 5 5 / ; 1 "2 38 " ) 5 5 " " 5 ! ; 23 1 1" )2 3 1! 52 38 1 + E 8 - " 2/ " 1 52 3 ! 1" "2 38 - 1 52 38 . ; : E . ;0 :12/ 7G1H7 7G2H; 0 0 1! 52 38 2 1 9: : <; + B 1 . 1 C C 0 + E : 1 1 0 : D : D : E " @> C ; 77 2 1 12; 1 D; CD . : F? & ? @> A 2/ 3 1 3 22; . GH; . ; A CD 7. G I ; " !) 4" :#; 77 2 12 2 7. G I H7 7G " " " % H7 7G H7 CD E J H; :127HJ H; 4 # - O , 5 - ! !@ 4 4 5 4! - ! !* " 4 ) 5 :12 / * ) B12; 4 F # E, CD; 2/ F?& ? . ; A + 4 0 2 <; / @> A ? E ( $ ; + 0 ! 5 4- 3E3 E, 14 2 1 "2 38 14 2 1 5 23 1" )2 3 " 14" 2 1 52 3 1! 52 38 ! 14! 2 1" "2 38 - 14- 2 1 52 38 14 T2 1! 52 38 1 9: : ! 4 5 ; 9: : <; <; A&B / & K ; :; ? @> A B ; 1& 2/ # 1 2;0 1& 2/ K . ; : . ; . F? & ? @> A 0 V W , E, U # 0 1 " E, B12; X E, ' 4 .. # : .. 0 U+ # # 12/ + K 16+O T2/ + E : E :12/U0 1 # 4 5 ; <; <; A&B / K ; :; @> A B ; 1& 2/ # 1 2;0 1& 2/ K . ; : . ; . F? & ? @> A & ? # ! K B12; # # 12; 0 K K 1 11 2T2 K K > 0 ! ! 1 1 9: : 9: : ; <; <; A&B/ 4 5 A! > ! + . ( $ 1 CD; 4 5B ; 2/ 1 ! ; <; $ 4 5/ A! ? @> A! > 1 + + 678 ; F! C D; = > ? & @ A4! ! = 8 + + 4 $& 1 9= 0 $& ; C C 9: ! 1 ! ! 8 < 4 5B 4 5B ; 2/U0 9: ": CD; 6& >! : 4 5 :! ! = 1 ! B A 2/ " 678 ; 2/U0 : 4 55 9: 8 12; 1 F 9D6 9D6 1 ! 0 + 4 2; 0 ! = 6 C 8 < 22; A >! 4 5 "3 " 6 ( 8 ! 8 8 ( ( ! ! $ D= 8 EE8 : F 8< < :; < < ; ! ! 1 9: : <; + + + 4 $& + E 1 : E 1 0 1 4 5B 4 5B ; 2/U0 9: " 1 : $ <; A&B/ @> A! A! > ? E # $ $ $ # # - ; ! :12/ . GH ; . ; A ; 678 CD; , % E : E, , ; 2/U0 :; < :#; 77 2 E= C D6 * EGH G8 0 !! # , % 6! (, " HE, & 7! (, 8! (, 4 : 1 P + 1 E, 5 + 4 : 1 < 5 >! (, . ; . ; A : ; : P: 4 13 3 3&32 & :#; 77 2 : 7. 1 42; / ? I!I3I I 13&32 0 9! (, E S # / : 1 " :! (, T . 13 3 3&32 + $ < + + T.: & . ; A : .: & 1 2; :#; 77 2 / 1 2; 1 : B: T2: I!IJI I T.: ; 0 & : " 0 = = T; # I 3 ? 1 . ; @> A B . 12; Y Z 12; ; C : : D 12 2 , / E P : K 13 3 3&32 # 61: ; 1 12 .. 2 77; 0 !, !- 2 : 1; : P + + < + T . 13 3 3&32 + S # + &) : 4 / CD = > C 6 AD8 1 . ; A :#; 77 2 / P 13 3 3&32 ? @> A B . CD ; 1 12; Y Z 12; : 12 2 : & C 12 D77; 13&32 0 : 1 T.: & C D; P 13 3 3&32 . ; A :#; 77 2 / : .: & C D; 1: B: T2: T.: ; 13 32 0 : 0 T; ? I!I3I I II !/