#4322. [GESP202503 八级 C++] 第 4 题

[GESP202503 八级 C++] 第 4 题

下列关于树和图的说法,错误的是( )。

{{ select(1) }}

  • 树是一种有向无环图,有向无环图都是一棵树。
  • 如果把树看做有向图,每个节点指向其子节点,则该图是弱连通图。
  • NN 个顶点且连通的无向图,其最小生成树一定包含 N1N - 1 个条边。
  • N+1N + 1 个顶点、NN 条边的有向图,一定不是强连通的。