Professional Documents
Culture Documents
LTDThi k51 2009 (Lan1)
LTDThi k51 2009 (Lan1)
LTDThi k51 2009 (Lan1)
Cu 3:(3 im) a. Hy vit chi tit thut ton duyt th theo chiu su xut pht t nh v bt k ca th v hng lin thng G. b. Hy p dng thut ton trn duyt th sau theo su chiu xut pht t nh 2:
nh sau: 1 g k 4 1 g h 1 5 f h 3 5 a d 7 3 b e 1 c a 3 a) Xy dng cu trc d liu lu tr cc cnh ca th(tn nh theo s th t). Vit chi tit thut ton Kruskal tm cy khung b nht ca th G(trong thut ton c s dng hm no th phi vit r hm lm g v vit ring c hm pha cui ca cu ny).