【单选题】具有 n个顶点的完全有向图的弧数为 ()。
A. n(n-1)/2 B. n(n-1) C. n 2 D. n 2 -1
A. n(n-1)/2 B. n(n-1) C. n 2 D. n 2 -1
举一反三
- 具有n个顶点的完全有向图的弧数为( )。 A: n(n-1)/2 B: n(n-1) C: n*n D: nLogn
- 具有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<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1
- 具有n个顶点的完全图的边数为() A: n-1 B: n C: n*(n-1) D: n*(n-1)/2
- 一个具有n个顶点的有向图最多有( )条边。A. B. C. D. n2 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n*n