g7-02397. GESP-7级-2024-12-单选-第05题 未做

下列关于有向图的说法，错误的是（ ）。

编者注：官方原卷 C 选项与 D 选项均印作 $n\times (n-1)$，此时 C 也是正确说法、与官方答案 C（错误项）矛盾；按出题意图（把无向完全图边数公式 $n\times (n-1)/2$ 误用到有向图这一经典错误作为被选错误项），C 修正为 $n\times (n-1)/2$ 条边。

• A. $n$ 个顶点的弱连通有向图，最少有 $n-1$ 条边。
• B. $n$ 个顶点的强连通有向图，最少有 $n$ 条边。
• C. $n$ 个顶点的有向图，最多有 $n\times (n-1)/2$ 条边。
• D. $n$ 个顶点的有向完全图，有 $n\times (n-1)$ 条边。