Latest Gate Aptitude Question SOLUTION: What is the minimum possible weight of a spanning tree T in this graph such that vertex 0 is a leaf node in the tree T?