以下叙述中正解的是()。A.只要无向连通图中没有权值相同的边 则其最小生成树唯一B.只要无向图
最小,顶点,
已帮助 人
以下叙述中正解的是()。
A.只要无向连通图中没有权值相同的边,则其最小生成树唯一
B.只要无向图中有权值相同的边,则其最小生成树一定不唯一
C.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树
D.设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树
请帮忙给出正确答案和分析,谢谢!
-
正确答案:A
选项A显然正确;选项B,如果无向图本身就是一棵树,则最小生成树就是它本身,这个时候就是唯一的;选项C,选取的n—l条边可能构成回路:选项D,含有n个顶点n一-1条边的子图可能构成回路,也可能不连通。
