如果一个无向图的所有边的权重都是正的，那么连接所有顶点并且总权重最小的边的任何子集是
(A)哈密顿循环
(二)网格
(C)超立方体
(四)树答案： (D)
解释：
在这里，我们想要连接所有顶点并具有最小总权重的边子集，即最小生成树
选项 A – 包括循环，因此可能会也可能不会连接所有边。
选项 B – 与此问题无关。
选项 C – 包括循环，因此可能会也可能不会连接所有边。
有关的：
https://www.geeksforgeeks.org/greedy-algorithms-set-2-kruskals-minimum-spanning-tree-mst/
https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims-minimum-spanning-tree-mst-2/
该解决方案由Mohit Gupta 提供。
这个问题的测验