问题
单项选择题
一个具有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条边。