若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。

对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。

简答题查看答案

n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。

填空题查看答案

一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

简答题查看答案

6个顶点的连通图的最小生成树，其边数为（）

单选题查看答案

构造C={00000，10101，01010，11111}的生成矩阵。因为这个G不是唯一的，给出另一个能生成这个码字集合的生成矩阵。

简答题查看答案

若图G中任意两个顶点都连通，则称G为（）。

填空题查看答案

若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

填空题查看答案

若要求一个稠密图G的最小生成树，最好用（）算法来求解

填空题查看答案

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

单选题查看答案