6.4 在一个具有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) 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×n
- 一个有n个顶点的无向图中,最多可以有多少( )条边。 A: n(n+1)/2 B: n(n-1)/2 C: n(n+1) D: n(n-1)
- 在一个具有n个顶点的无向图中,最多包含有()边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2 D: n2
内容
- 0
一个具有N个顶点的有向图最多有条边。 A: N(N-1)/2 B: N(N-1) C: N(N+1) D: N(N+1)/2
- 1
n个顶点的无向完全图,有( )条边。 A: n+1 B: n(n-1) C: n-1 D: n(n-1)/2
- 2
一个具有n 个顶点的无向连通图最少包含______条边。 A: n B: n+1 C: n-1 D: n(n-1)/2
- 3
在一个具有n个顶点的完全无向图中,所含的边数为()。 A: n B: n(n-1) C: n(n-1)/2 D: n(n+1)/2
- 4
有n个结点的无向完全图,共有( )条边。 A: n*(n-1)/2 B: n*(n+1)/2 C: n*(n-1) D: n*(n+1)