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