首页
›
答案
›
题库
›
知到智慧树
›
未分类
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。
A.由n-1条权值之和最小的边构成的连通子图
B.由n个顶点构成的边的权值之和最小的连通子图
C.由n-1条权值最小的边构成的子图
D.由n-1条权值之和最小的边构成的子图
正确答案:由n个顶点构成的边的权值之和最小的连通子图
标签:
最小
之和
顶点
上一条:
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的;倍。
下一条:
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间与图中结点的个数有关,而与图的边数无关。