令G =(V，E)是任何连接的无向边加权图。 E中边缘的权重为正。请考虑以下语句：
- 无向图的最小生成树中的一对顶点之间的路径必定是最短(最小权重)路径。
- G的最小生成树始终是唯一的，并且一对顶点之间的最短路径可能不是唯一的。
以上哪个陈述是正确的?
仅(A) (1)
仅(B) (2)
(C) (1)和(2)
(D)既不是(1)也不是(2)答案： (D)
说明：由于未定义边缘权重。如果边缘权重不同，则MST始终是唯一的，但可能不是最短路径。
(A)---1----(B)----2---(C)
\ /
---------3----------
而且，如果边缘权重不是唯一的，则MST和短路路径都不是唯一的。
(A)---2----(B)----2---(C)
\ /
---------2----------
因此，两个陈述都是错误的。
选项(D)是正确的。
这个问题的测验