首页 › 答案 › 题库 › 知到智慧树 › 未分类

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

对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。
A.由n-1条权值之和最小的边构成的连通子图
B.由n个顶点构成的边的权值之和最小的连通子图
C.由n-1条权值最小的边构成的子图
D.由n-1条权值之和最小的边构成的子图
正确答案:由n个顶点构成的边的权值之和最小的连通子图