📜  门| GATE-CS-2016(套装1)|第 49 题

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

设 G 是 4 个顶点上的完全无向图,有 6 个边,权重分别为 1、2、3、4、5 和 6。G 的最小权重生成树可以具有的最大可能权重为。

【本题原为填空题】
(一) 6
(乙) 7
(三) 8
(四) 9答案:(乙)
说明:一张具有最大可能生成树权重的图

盖特索尔
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论