什么是生成树？生成树有什么特点？生成树有几个顶点？几条边？

生成树是指一棵无向图的一种生成方式，它包含了该无向图的所有顶点，并且是该无向图的一个极小连通子图，即在保证连通的前提下，去掉任意一条边都会使其不连通。

生成树的特点是：

1. 一个无向图可以有多个生成树。

2. 生成树中的任意两个顶点之间都必须存在一条唯一的简单路径。

3. 生成树中的边数等于顶点数减一。

4. 生成树中不能存在环。

生成树有顶点数与原图相同，但边数为顶点数减一。