含n个顶点的有向图最多有()条弧。
A: n
B: n(n-1)
C: n(n+1)
D: n2
A: n
B: n(n-1)
C: n(n+1)
D: n2
举一反三
- 一个具有N个顶点的无向图最多有（）条边。 A: N×(N-1)/2 B: N×(N-1) C: N×(N+1)/2 D: N2
- 一个具有n个顶点的有向图最多有（ ）条边。A. B. C. D. n2 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n*n
- 一个具有n个顶点的有向图最多有（ ）条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n×n
- 由N个顶点组成的有向图,最多可以有________条边。 A: N*N B: N(N+1) C: N(N-1) D: N(N-1)/2
- 具有n个顶点的有向完全图有（）条弧。 A: n B: n*（n-1） C: n*（n+1） D: n*n