Gate CS-2003 Question Paper With Solutions

Q. 9 What is the weight of a minimum spanning tree of the following graph?

(A) 29

(B) 31

(C) 38

(D) 41

Answer: (B)

Explanation: