一个具有N个顶点的无向图最多有(47)条边。A.N×(N－1)／2B.N×(N－1)C.N×(N＋1)／2D.N2

Question

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

A．N×(N-1)/2

B．N×(N-1)

C．N×(N+1)/2

D．N2

Answer 1

正确答案：A
解析：每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。