📌  相关文章
📜  门| GATE-CS-2016(Set 1)|第49章

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

令G为4个顶点上的完整无向图，具有6个边的权重为1、2、3、4、5和6。G的最小权重生成树可以具有的最大可能权重为。

[此问题原为空白填充问题]
(A) 6
(B) 7
(C) 8
(D) 9答案： (B)
说明：一个具有最大可能生成树权重的图

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