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

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

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

为什么答案是B

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

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

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

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

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

如果只有两个节点，那就是一颗了。
页: [1]
查看完整版本: 为什么任何一个无向连通图的最小生成树 一定有多棵


免责声明：
吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:Service@52pojie.cn