带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
相关考题:
以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.从源点到终点的最短路径是惟一的C.任意一个AOV网不一定存在拓扑序列D.任意一个AOE网中的关键路径是惟一的
下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩阵是对称的C.任何无向图都存在生成树D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
填空题若一个连通图中每个边上的权值均不同,则得到的最小生成树是()(唯一/不唯一)的。