#4050. [GESP202503 七级 C++] 第 7 题

[GESP202503 七级 C++] 第 7 题

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

{{ select(1) }}

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