📜  门| GATE CS Mock 2018 |问题 37

📅  最后修改于: 2021-09-24 06:40:16             🧑  作者: Mango

令 G = (V, E) 是任何连通的无向边加权图。 E 中边的权重为正。考虑以下语句:

  1. 无向图的最小生成树中的一对顶点之间的路径必然是最短(最小权重)路径。
  2. 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)是正确的。
这个问题的测验