门| GATE-CS-2014-(Set-2) |第 65 题

下面加权图的不同最小生成树的数量是____ (一) 4
(乙) 5
(三) 6
(四) 7答案： (C)
说明：下图显示了最小生成树。突出显示的(绿色)是用来制作 MST 的边缘。

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

有 2 个选项可用于拾取一条边，并有 3 个选项可用于拾取另一条边。因此，总共有 2*3 个可能的 MST。这个问题的测验