图的生成树（），n个顶点的生成树有（）条边。

一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。

填空题查看答案

一棵有N个顶点的生成树有且仅有（）条边。

填空题查看答案

n个顶点的带权无向连通图的最小生成树包含（）个顶点。

单选题查看答案

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

单选题查看答案

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

填空题查看答案

如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

填空题查看答案

对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。

填空题查看答案

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

单选题查看答案

连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

判断题查看答案