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

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

填空题查看答案

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

填空题查看答案

设T是一棵有n个顶点的树，下列说法不正确的是（）

单选题查看答案

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

填空题查看答案

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

填空题查看答案

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

单选题查看答案

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

判断题查看答案

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

填空题查看答案

在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

填空题查看答案