题目内容
(请给出正确答案)
提问人:网友weilonghhhh
发布时间:2022-01-07
[主观题]
如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
A.最小支撑树一定不包含权最大的边;
B.最小支撑树一定包含一条权最小的边;
C.最小支撑树一定包含所有权最小的边;
D.不在最小支撑树上的边的权,一定大于最小支撑树上边的权。
A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价
B.一个图的最小生成树可能不唯一,但权值最小的所有边一定会出现在解中
C.若连通图上各边的权值均不相同,则该图的最小生成树是唯一的
D.一个带权的无向连通图的最小生成树的权值之和是唯一的
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!