K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
一个无向连通图可以有多个生成树。
一个无向图，只要连通，就一定有生成树。
n 个顶点的无向完全图，有$n^{n-2}$棵生成树。
n 个顶点的无向图，生成树包含 n-1 条边。