教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 5

考虑下面给出的图表：

使用 Kruskal 算法找到图的最小生成树。树的边缘列表按它们被选择的顺序是？
(1) AD、AE、AG、GC、GB、BF
(2) GC、GB、BF、GA、AD、AE
(3) GC、AD、GB、GA、BF、AE
(4) AD、AG、GC、AE、GB、BF
(一) (一)
(B) (1),(2)
(C) (1),(2),(3)
(D) (1),(2),(3),(4)答案： (D)
说明：使用 Kruskal 算法生成最小生成树：
首先选择最小权重边，即 2 我们有两个选项 GC 和 AD
现在选择最小权重的下一条边：对于 GC，我们必须选择 GB 或 AD 等等选择最小权重记住没有顶点可以访问。
这里所有选项都与最小生成树匹配。
所以，选项（D）是正确的。这个问题的测验