具有n个顶点的无向图的边数最大是()。
A: n(n+1)/2
B: n
C: n(n-1)
D: n(n-1)/2
A: n(n+1)/2
B: n
C: n(n-1)
D: n(n-1)/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*(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/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)/2 B: n*n C: n/2 D: n*(n+1)