具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．n(n+1)C．n(n-1)D．n(n+1)

具有n(n＞0)个顶点的无向图最多含有(37)条边。

A．n(n-1)

B．n(n+1)

C．n(n-1)

D．n(n+1)

第1题：

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

B
第2题：

n 个顶点的完全有向图含有边的数目为（）
A．n(n-1)
B．n(n+1)
C．n/2
D．n*n

n（n-1）
第3题：

设有向图的顶点个数为n，则该图最多有（）条边。
A．n(n-1)
B．n(n-1)/2
C．n(n+1)/2
D．n(n+1)

B [解析]n个顶点的无向完全图边数最多达到 n(n-1)／2．
第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
B．n(n-1)
C．n(n+1)
D．n*n

B