对N台计算机提供点对点的连接，所需的连接数量是()A.N*(N-1)B.N*(N+1)C.N*(N+1)/2D.N*(N-1)/2

对N台计算机提供点对点的连接，所需的连接数量是()

A.N*(N-1)

B.N*(N+1)

C.N*(N+1)/2

D.N*(N-1)/2

第1题：

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

n（n-1）
第2题：

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

D
第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题：

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

D
第5题：

序列1 3 5...（2n-1）（2n）...6 4 2的逆序数是
A．n(n-1)/2
B．n(n-1)
C．n(n+1)/2
D．n(n+1)

D

对N台计算机提供点对点的连接，所需的连接数量是()A.N(N-1)B.N(N+1)C.N(N+1)/2D.N(N-1)/2