一个具有N个顶点的无向图最多有(47)条边。A．N×(N-1)/2B．N×(N-1)C．N×(N+1)/2D．N2

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

A．N×(N-1)/2

B．N×(N-1)

C．N×(N+1)/2

D．N2

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

第1题：

3、一个具有n个顶点的有向图最多有（）条边。
A．n×(n-1)/2
B．n×(n-1)
C．n×(n+1)/2
D．n*n

B
第2题：

一个具有n个顶点的有向图最多有（）条边。 A. B. C. D. n2
A．n×(n-1)/2
B．n×(n-1)
C．n×(n+1)/2
D．n*n

n(n-1)
第3题：

具有n个顶点的有向图最多有（）条边。
A．n
B．n(n-1)
C．n(n+1)
D．n*n

B
第4题：

11、n个顶点的无向图的邻接表最多有（）个边表结点。
A．n*n
B．n(n-1)
C．n(n+1)
D．n(n-1)/2

B n个顶点的无向图最多有n(n—1)／2条边，每条边在邻接表中存储两次，所以边表结点最多为n(n-1)个。
第5题：

【单选题】具有n个顶点的无向完全图的弧数为（)。
A．n(n-1)/2
B．n(n-1)
C．n(n+1)/2
D．n/2

D