Professional Documents
Culture Documents
Gujarat Technological University
Gujarat Technological University
___________
MARKS
1
(c) What is a minimum spanning tree? Draw the minimum spanning tree 07
correspond to following graph using Prim’s algorithm.
B 8 C 7 D
4 9
2
A 11 I 4 14 E
8 7 6
10
H 1 G 2 F
*************