（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（填空题）
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
（单选题）
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
（填空题）
对于下面的带权图，其最小生成树的权为（）。
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（简答题）
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
（简答题）
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
（单选题）
利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
（简答题）
简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。
