#4023. [GESP202412 七级 C++] 第 5 题

[GESP202412 七级 C++] 第 5 题

下列关于有向图的说法,错误的是( )。

{{ select(1) }}

  • n 个顶点的弱连通有向图,最少有 n1n-1 条边。
  • n 个顶点的强连通有向图,最少有 n 条边。
  • n 个顶点的有向图,最多有 n×(n1)n \times (n-1) 条边。
  • n 个顶点的有向完全图,有 n×(n1)n \times (n-1) 条边。