Miscellaneous Problems, HWK 7

IST 230

Frank Ritter

5/X/00

10 subpoints total

(1 subpoint) p. 130#2, 10 (show your work)

(1 subpoint) p. 131#5, but do for directed graphs

(1 subpoint) draw a graph of the ist230 class web site

(1 subpoints) p. 142 # 13, but instead of those weights, reverse their digits, ie, use 51, 12, 32,41,02,and 81 as weights

(2 subpoint) Find the minimum spanning trees of the original and modified graph of the previous problem, and also for p. 154, #14

(4 subpoints total ) Min Span Tree