一个具有n个顶点的有向图的边数的最大值是（ ）。
A: n*(n-1)/2
B: n*(n-1)
C: n*(n+1)/2
D: n*n
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 C: n（n-1） D: n（n-1）/2
- 一个具有N个顶点的有向图最多有条边。 A: N(N-1)/2 B: N(N-1) C: N(N+1) D: N(N+1)/2
- 一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 一个具有n个顶点的有向图最多有（ ）条边。 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