#4224. [GESP202403 八级 C++] 第 6 题

[GESP202403 八级 C++] 第 6 题

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

{{ select(1) }}

  • 一个无向连通图可以有多个生成树。
  • 一个无向图,只要连通,就一定有生成树。
  • nn 个顶点的无向完全图,有 nn2n^{n-2} 棵生成树。
  • nn 个顶点的无向图,生成树包含 n1n-1 条边。