对于有n个顶点的带权连通图，它的最小生成树是指图中任意一个______。 A. 由n-1条权值最小__N诺计算机考研

登录注册上岸

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

学习人数: 3.7k

正确率: 79%

题目描述

未通过

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

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

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

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有11条笔记

登录后提交答案

暂无评论，来抢沙发