考虑一个顶点集为{0,1,2,3,4}的完全无向图。下面的矩阵W中的条目Wij是边缘{i，j}的权重。为了使顶点0为树T中的叶节点，此图中的生成树T的最小可能权重是多少? (GATE CS 2010) 
(A) 7
(B) 8
(C) 9
(D) 10答案： (D)
说明：要获取以顶点0为叶的最小生成树，请首先删除第0行和第0列，然后获取其余图形的最小生成树(MST)。一旦我们有了剩余图的MST，就将MST连接到顶点0且具有最小权重的边(我们有两个选择，因为第0行有两个1)。
这个问题的测验