GESP 2023年12月 C++八级判断题第4题

Question

N 个顶点的有向完全图（不含自环）有 N×(N−1)/2 条边。

Accepted Answer

答案：错误（×）。错误。有向图中 (x,y) 与 (y,x) 是两条不同的边，故有 N×(N−1) 条边（无向完全图才是 N×(N−1)/2）。

GESP 2023年12月 C++八级 判断题 第4题