具有n个顶点的有向完全图是由多少条弧构成的?
A: n*n
B: n*(n-1)
C: n*(n+1)
D: n*(n-1)/2
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
- 一个具有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
- 具有n个顶点的无向完全图的弧数为()。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2 D: n/2
- 一个具有n个顶点的有向图最多有( )条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n×n