数据结构
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
题目
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
参考答案和解析
相似问题和答案
第1题：
带权的连通无向图的最小(代价)生成树必是唯一的。()
第2题：
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.n+2
第3题：
如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A． 24
B．25
C．26
D．27
第4题：
下面有关图的相关概念说法不正确的是【】
A．有e条边的无向图，在邻接表中有e个结点
B．有向图的邻接矩阵是对称的
C．任何无向图都存在生成树
D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
第5题：
以下说法中正确的是(49)。
A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B．从源点到终点的最短路径是惟一的
C．任意一个AOV网不一定存在拓扑序列
D．任意一个AOE网中的关键路径是惟一的
解析：带权连通图的某最小生成树的权值之和不一定小于其他生成树的权值之和；对于一个图而言，从源点到终点的最短路径也不一定是惟一的；任意一个AOE网中的关键路径也不一定惟一，因此，只有说法C正确。
第6题：
连通图的各边权值均不相同，则该图的最小生成树是唯一的。()
第7题：
哈夫曼树的带权路径长度WPL等于______。
A．除根以外的所有节点的权植之和
B．所有节点权值之和
C．各叶子节点的带权路径长度之和
D．根节点的值
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
第8题：
一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。()
第9题：
带权无向图的最小生成树是唯一的。
此题为判断题(对，错)。
第10题：
如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A．24
B．25
C．26
D．27