一个有向完全图的顶点个数为n,则该图有_____ 条边。
A: n(n-1)
B: n(n-1)/2
C: n(n+1)
D: n(n+1)/2
A: n(n-1)
B: n(n-1)/2
C: n(n+1)
D: n(n+1)/2
举一反三
- 一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 设有向图的顶点个数为n,则该图最多有( )条边。 A: n(n-1) B: n(n-1)/2 C: n(n+1)/2 D: n(n+1)
- 一个具有n个顶点的有向完全图有()条边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2
- 设有向图的顶点个数为n,则该图最多有 条边。 A: -1 B: (n-1)/2 C: (n+1)/2 D: n(n-1)
- 设G是有n个顶点的无向完全图,则G中有()条边。 A: n(n+1) B: n(n+1)/2 C: n(n-1) D: n(n-1)/2