问题
单项选择题
一个具有N个顶点的无向图最多有（）条边。
A．N×(N-1)/2
B．N×(N-1)
C．N×(N+1)/2
D．N2
答案
参考答案：A
解析：
每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。
搜题请搜索小程序“爱下问搜题”
一个具有N个顶点的无向图最多有（）条边。
A．N×(N-1)/2
B．N×(N-1)
C．N×(N+1)/2
D．N2
参考答案：A
解析：
每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。