教资会网络 | UGC NET CS 2015 年六月 – II |问题 21

考虑给定的图表

它的最小成本生成树是__________。
(1)

(2)

(3)

(4)

(一) (一)
(乙) (2)
(三) (3)
(D) (4)答案：（乙）
解释：加权、连通和无向图的最小生成树 (MST) 或最小权重生成树是权重小于或等于所有其他生成树的权重的生成树。
在选项 (A) 中，树的权重 = 103，但它不是图中的子图，因为在原始图中，节点 (6) 和 (7) 之间没有边。
在选项 (B) 中，树的权重为 = 99
在选项 (C) 中，树的权重为 = 127
在选项 (D) 中，树的权重为 = 106
所以，选项（B）是正确的。
这个问题的测验