题目内容
(请给出正确答案)
[主观题]
一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一?
如搜索结果不匹配,请 联系老师 获取答案
第4题
A.只要无向连通图中没有权值相同的边,则其最小生成树唯一
B.只要无向图中有权值相同的边,则其最小生成树一定不唯一
C.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树
D.设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树
第6题
A.寻找关键路径是关于带权有向图的操作
B.寻找关键路径是关于带权无向图的操作
C.连通图的生成树不一定是唯一的
D.带权无向图的最小生成树不一定是唯一的
第8题
A、图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价
B、一个图的最小生成树可能不唯一,但权值最小的所有边一定会出现在解中
C、若连通图上各边的权值均不相同,则该图的最小生成树是唯一的
D、一个带权的无向连通图的最小生成树的权值之和是唯一的
第9题
A、最小生成树不唯一,其总权重为23
B、最小生成树唯一,其总权重为20
C、边(B, F)一定在树中,树的总权重为23
D、边(H, G)一定在树中,树的总权重为20
第10题
A、第5条选中的边可以是(1,2),也可以是(0,3)。
B、最后选中的边可以是(2,3),也可以是(2,5)。
C、不可能选中(1,4)。
D、第1~4条选中的边都是唯一确定的。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!