返回主页

[数据结构 P1414] 对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个______。 A. 由n-1条权值最小

 
学习人数: 3.6k
 
正确率: ??%
答案解析

题目描述
未通过

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

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

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

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

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

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有11条笔记

登录后提交答案


暂无评论,来抢沙发