📌  相关文章
📜  门| GATE-CS-2014-(Set-2)|第65章

📅  最后修改于: 2021-06-29 02:35:42             🧑  作者: Mango

以下加权图的最小最小生成树数为____ (A) 4
(B) 5
(C) 6
(D) 7答案： (C)
说明：下图显示了最小生成树。突出显示(绿色)的是用来制作MST的边缘。

MST2

在MST的右侧，我们可以选择边“ a”或“ b”。在左侧，我们可以在MST中选择“ c”，“ d”或“ e”。

有2个选项可以拾取一个边缘，而3个选项则可以拾取另一个边缘。因此，总共2 * 3个可能的MST。这个问题的测验