令G =(V，E)是任何连接的无向边加权图。 E中边缘的权重是正的，无论有何不同。请考虑以下语句：
I. Minimum Spanning Tree of G is always unique.
II. Shortest path between any two vertices of G is always unique.
以上哪个陈述是正确的?
(A)我只
(B)仅II
(C)我和我
(D)我和我都不答案： (A)
说明： I. G的最小生成树始终是唯一的-如果边缘是唯一的，则MST将始终是不同的，因此正确
二。 G的两个顶点之间的最短路径始终是唯一的–任何两个顶点之间的最短路径可能相同，因此不正确
因此，选项A是正确的
替代解决方案：
我们知道，如果所有权重都不同，则图的最小生成树始终是唯一的，因此语句1是正确的。
现在声明2，可能并非在所有情况下都是如此。考虑该图。 %20%7C%20Question%2037_0.jpg)
从a到b有两条最短的路径(一条是直接路径，另一条是通过节点c)，因此语句2为假
因此，选项a是正确的。
这个问题的测验