题目内容
(请给出正确答案)
[单选题]
求图的最小(代价)生成树问题,考虑的是下面的哪一种图()?
A.有向图
B.无向图
C.带权的有向图
D.带权的无向图
查看答案
如果结果不匹配,请 联系老师 获取答案
A.有向图
B.无向图
C.带权的有向图
D.带权的无向图
A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B、带权连通图的最小生成树可能不唯一,但权值最小的边一定出现在解中
C、若带权连通图上各边上的权值互不相同,则该图的最小生成树是唯一的
D、一个带权连通图的最小生成树的权值之和不是唯一的