为什么任何一个无向连通图的最小生成树一定有多棵

ing · 发表于 2020-6-1 13:41

本帖最后由 ing 于 2020-6-2 18:28 编辑

为什么答案是B
捕获.PNG

乐观的黄鹤 · 发表于 2020-6-1 14:28

我觉得是因为无向连通图的根节点可以随意指定，所以才有多颗最小生成树

根性 · 发表于 2020-6-1 14:25

应该选C吧
最小生成树存在说明图连通，至少有一棵

w1572486371 · 发表于 2020-6-1 15:11

如果只有两个节点，那就是一颗了。

帐号		自动登录	找回密码
密码			注册[Register]

[已解决] 为什么任何一个无向连通图的最小生成树 一定有多棵