一个具有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
B
举一反三
- 一个具有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-1) C: N×(N+1)/2 D: N2
- 一个具有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. B. C. D. n2 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n*n
内容
- 0
1、一个有n个顶点的有向图最多有( ) 边 A: n B: n(n-1) C: n(n-1)/2 D: 2n
- 1
由N个顶点组成的有向图,最多可以有________条边。 A: N*N B: N(N+1) C: N(N-1) D: N(N-1)/2
- 2
一个有n个顶点的无向图中,最多可以有多少( )条边。 A: n(n+1)/2 B: n(n-1)/2 C: n(n+1) D: n(n-1)
- 3
一个有N个顶点的有向图最多有()条边。 A: N B: N(N-1) C: N(n-1)/2 D: 2N
- 4
具有n(n>0)个顶点的无向图最多含有 (37) 条边。 A: n(n-1) B: n(n+1) C: n(n-1) D: n(n+1)