（填空题）
图的生成树（），n个顶点的生成树有（）条边。
正确答案
答案解析
略
相似试题
（填空题）
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
（填空题）
一棵有N个顶点的生成树有且仅有（）条边。
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（单选题）
6个顶点的连通图的最小生成树，其边数为（）
（填空题）
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
（填空题）
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
（填空题）
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
（单选题）
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
（判断题）
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
