题目内容
(请给出正确答案)
[主观题]
设带权无向图G如图C3所示,求最小生成树和的权值W().
设带权无向图G如图C3所示,求最小生成树和该生成树的权值W().
查看答案
如果结果不匹配,请 联系老师 获取答案
设带权无向图G如图C3所示,求最小生成树和该生成树的权值W().
A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B、带权连通图的最小生成树可能不唯一,但权值最小的边一定出现在解中
C、若带权连通图上各边上的权值互不相同,则该图的最小生成树是唯一的
D、一个带权连通图的最小生成树的权值之和不是唯一的
A.只要无向连通图中没有权值相同的边,则其最小生成树唯一
B.只要无向图中有权值相同的边,则其最小生成树一定不唯一
C.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树
D.设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树