具有n个顶点的无向完全图的边数为( )。
A: n2
B: n(n-1)
C: n2-1
D: n(n-1)/2
A: n2
B: n(n-1)
C: n2-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/2
- 具有n个顶点的完全图的边数为() A: n-1 B: n C: n*(n-1) D: n*(n-1)/2
- 具有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)/2 D: N2