软件水平考试

【单选题】一个具有N个顶点的无向图最多有 (47) 条边。
A．N×(N-1)/2
B．N×(N-1)
C．N×(N+1)/2
D．N²
网考网参考答案：A
网考网解析：
每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。 查看试题解析出处>>