一个无向连通图可以有多个生成树。

一个无向图，只要连通，就一定有生成树。

$n$ 个顶点的无向完全图，有 $n^{n-2}$ 棵生成树。

n个顶点的无向图，生成树包含n-1条边。