设无向图G中顶点数为n，图G最多()有条边。
A: n
B: n-1
C: n*(n-1)/2
D: n*(n-1)
A: n
B: n-1
C: n*(n-1)/2
D: n*(n-1)
举一反三
- 一个具有N个顶点的有向图最多有条边。 A: N(N-1)/2 B: N(N-1) C: N(N+1) D: N(N+1)/2
- 设G是有n个顶点的无向完全图，则G中有（）条边。 A: n(n+1) B: n(n+1)/2 C: n(n-1) D: n(n-1)/2
- 设G为n阶无向完全图,G有( )条边 . A: n B: n(n-1) C: n(n-1)/2 D: 不能确定
- 设某完全无向图中有n个顶点，则该完全无向图中有条边。 A: n(n-1)/2 B: n(n-1) C: n*n D: n*n-1
- 设无向图的顶点个数为n,则该图最多有()条边。 A: n-1 B: n(n-1)/2 C: n/2 D: n(n-1)