题目内容（请给出正确答案）

给定有权无向图如下。关于其最小生成树，下列哪句是对的？

[单选题]

给定有权无向图如下。关于其最小生成树，下列哪句是对的？

A.最小生成树不唯一，其总权重为23

B.最小生成树唯一，其总权重为20

C.边(B, F)一定在树中，树的总权重为23

D.边(H, G)一定在树中，树的总权重为20

提问人：网友肖和成 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 A，占比62.5%
· 有2位网友选择 B，占比25%
· 有1位网友选择 D，占比12.5%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“给定有权无向图如下。关于其最小生成树，下列哪句是对的？ ”相关的问题

第1题

最小生成树是唯一的。

点击查看答案

第2题

对于一个连通无向图，采用邻接矩阵作为存储结构，其深度优先生成树（）。

A、只有一棵

B、可以有多棵

C、不一定

D、都不对

点击查看答案

第3题

只要带权无向图中有权值相同的边,其最小生成树就不可能是唯一的。()

此题为判断题(对，错)。

点击查看答案

第4题

下图所示带权无向图的最小生成树的权为（）。 [图]...

下图所示带权无向图的最小生成树的权为（）。

A、14

B、15

C、17

D、18

点击查看答案

第5题

带权的连通无向图的最小生成树是唯一的。

点击查看答案

第6题

如果 e 是有权无向图 G 唯一的一条最短边，那么边 e 一定会在该图的最小生成树上。

点击查看答案

第7题

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。

点击查看答案

第8题

对于无向图的生成树,下列说法不正确的是()。

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

点击查看答案

第9题

设无向图G（如下图所示）： [图] 给出克鲁斯卡尔算法构造...

设无向图G（如下图所示）：给出克鲁斯卡尔算法构造出的该图的最小生成树上边的集合（按被选取顺序给出）;

点击查看答案

第10题

任意一个无向连通图的最小生成树是唯一的。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信