问题 单项选择题

一个具有N个顶点的无向图最多有()条边。

A.N×(N-1)/2

B.N×(N-1)

C.N×(N+1)/2

D.N2

答案

参考答案:A

解析:

每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。

单项选择题
多项选择题 共用题干题