返回主页
学习人数: 4.0k
stroke-dashoffset="79*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 79%
未通过

对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个______。

A. 由n-1条权值最小的边构成的子图

B. 由n-1条权值之和最小的边构成的子图

C. 由n个顶点构成的极大连通子图

D. 由n个顶点构成的极小连通子图,且边的权值之和最小

上面问题的答案是:
A A 选项
B B 选项
C C 选项
D D 选项
回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发