III. The following network has 10 vertices: A, B......., J. The numbers on each edge represents...

 

Transcribed Image Text:

III. The following network has 10 vertices: A, B......., J. The numbers on each edge represents the distance, in miles, between pairs of vertices. (8 Marks) 6 B 18 13 F 20 16 16 D 19 14 H 12 17 15 E G 7 11 10 a) Use Kruskal's algorithm to find the minimum spanning tree for the network. b) State the length of your spanning tree. c) Draw your spanning tree. III. The following network has 10 vertices: A, B......., J. The numbers on each edge represents the distance, in miles, between pairs of vertices. (8 Marks) 6 B 18 13 F 20 16 16 D 19 14 H 12 17 15 E G 7 11 10 a) Use Kruskal's algorithm to find the minimum spanning tree for the network. b) State the length of your spanning tree. c) Draw your spanning tree.