#4347. [GESP202506 八级 C++] 第 4 题

[GESP202506 八级 C++] 第 4 题

关于生成树的说法,错误的是( )。

{{ select(1) }}

  • 一个无向连通图,一定有生成树。
  • nn 个顶点的无向图,其生成树要么不存在,要么一定包含 n1n - 1 条边。
  • nn 个顶点、n1n - 1 条边的无向图,不可能有多颗生成树。
  • nn 个顶点、n1n - 1 条边的无向图,它本身就是自己的生成树。