（判断题）
若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
A对
B错
正确答案
答案解析
略
相似试题
（简答题）
对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。
（填空题）
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
（简答题）
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
（单选题）
6个顶点的连通图的最小生成树，其边数为（）
（简答题）
构造C={00000，10101，01010，11111}的生成矩阵。因为这个G不是唯一的，给出另一个能生成这个码字集合的生成矩阵。
（填空题）
若图G中任意两个顶点都连通，则称G为（）。
（填空题）
若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
（填空题）
若要求一个稠密图G的最小生成树，最好用（）算法来求解
（单选题）
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
