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

[单选题]

无向连通图,每条边的权值均为非负数。为图的一个最小生成树。现在向图中添加一条新的边，其权值为。现在设计一个算法测试是否仍为新得到的图的最小生成树，若仍是新图的最小生成树则返回，否则返回。算法伪代码如下所示。则空白处应填入

A. 无向连通图 ,每条边的权值均为非负数。为图的一个最小生成树。现在向图中添加一条新的边，其权值为。现在

B. 无向连通图 ,每条边的权值均为非负数。为图的一个最小生成树。现在向图中添加一条新的边，其权值为。现在

C. 无向连通图 ,每条边的权值均为非负数。为图的一个最小生成树。现在向图中添加一条新的边，其权值为。现在

D. 无向连通图 ,每条边的权值均为非负数。为图的一个最小生成树。现在向图中添加一条新的边，其权值为。现在

提问人：网友worinimaye 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有5位网友选择 A，占比62.5%
· 有3位网友选择 B，占比37.5%

ABCD

提交我的答案

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

您可能会需要：

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

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

更多“无向连通图[图] ,每条边的权值均为非负数。[图]为图[图.…”相关的问题

第1题

证明：当且仅当连通无向图的每条边均为割边时，该连通图才是树。

点击查看答案

第2题

如下所示是一个带权连通无向图，其最小生成树各边权的总和为A． 24B．25C．26D．27

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A． 24

B．25

C．26

D．27

点击查看答案

第3题

下列说法正确的是_______________。

A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价

B.一个图的最小生成树可能不唯一，但权值最小的所有边一定会出现在解中

C.若连通图上各边的权值均不相同，则该图的最小生成树是唯一的

D.一个带权的无向连通图的最小生成树的权值之和是唯一的

点击查看答案

第4题

连通图的各边权值均不相同，则该图的最小生成树是唯一的。（)

连通图的各边权值均不相同，则该图的最小生成树是唯一的。()

点击查看答案

第5题

对如下所示连通无向图

，其最小生成树的权重为

A.21

B.23

C.25

D.27

点击查看答案

第6题

带权的连通无向图的最小（代价)生成树必是唯一的。（)

带权的连通无向图的最小(代价)生成树必是唯一的。()

点击查看答案

第7题

对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图

点击查看答案

第8题

对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）

A.由n个顶点构成的边的权值之和最小的连通子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n-1条权值最小的边构成的子图

点击查看答案

第9题

最小生成树指的是（）。

A.由连通图所得到的边数最少的生成树

B.由连通图所得到的顶点相对较少的生成树

C.连通图的所有生成树中权值之和最小的生成树

D.连通图的极小连通子图

点击查看答案

第10题

若连通无向简单图G 中无圈，则每条边都是割边

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信