教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 51

考虑下图：

使用 Kruskal 算法找到图的最小生成树。这个最小生成树的权重是
(一) 13
(乙) 16
(三) 17
(四) 14答案：（乙）
解释：生成树将是，

这个最小生成树的权重是，

= 3 + 1 + 2 + 2 + 1 + 2 + 1 + 4
= 16 

选项（B）是正确的。
这个问题的测验