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

📅  最后修改于: 2021-09-26 04:47:18             🧑  作者: Mango

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

图的最小权重生成树的数量是___________。
(一) 3
(乙) 4
(三) 5
(四) 2答案:(一)
说明:根据克鲁斯卡尔的最小生成树使用:

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

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

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

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

这个问题的测验