门| GATE CS 2021 |设置1 |问题27

考虑以下具有边权重的无向图，如下所示：

图的最小权重生成树数为___________。
(A) 3
(B) 4
(C) 5
(D) 2答案： (A)
说明：根据Kruskal的最小生成树，使用：

现在，这些组件之间有3条边来连接它们。

根据Kruskal算法，如果没有循环结果，我们将首先包含最小权重边。

但是，我们只需要一条边就可以生成生成树，并且一条边有3个选项。

因此，生成树的数量为3。

这个问题的测验