K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
一个无向连通图,一定有生成树。
n个顶点的无向图,其生成树要么不存在,要么一定包含 n-1 条边。
n个顶点、n-1 条边的无向图,不可能有多颗生成树。
n 个顶点、n-1 条边的无向图,它本身就是自己的生成树。