Gate CS-2015-1 Question Paper With Solutions

Q. 53 The graph shown below 8 edges with distinct integer edge weights. The
minimum spanning tree (MST) is of weight 36 and contains the edges :
“^A,Ch,^B,Ch,^B,Eh,^E,Fh,^D,Fh,. The edge weights of only those edges which
are in the MST are given it the figure shown below. The minimum possible sum
of weights of all 8 edges of this graph is ______.

Gate CS-2015-1 Question Paper With Solutions

(A) 66

(B) 69

(C) 68

(D) 70

Answer: (B)

Explanation:

Gate CS-2015-1 Question Paper With Solutions

Learn More:   Gate CS-2015-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here