G是n阶自补图,则G的边数是?
A: n / 2
B: n / 4
C: n(n-1) / 2
D: n(n-1) / 4
A: n / 2
B: n / 4
C: n(n-1) / 2
D: n(n-1) / 4
举一反三
- 设G为n阶无向完全图,G有( )条边 . A: n B: n(n-1) C: n(n-1)/2 D: 不能确定
- 设G是有n个顶点的无向完全图,则G中有()条边。 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/2 C: (n-1)/2 D: n(n-1)/2
- 设无向图G中顶点数为n,图G最多()有条边。 A: n B: n-1 C: n*(n-1)/2 D: n*(n-1)
- 具有n个顶点的无向完全图的边数为()。 A: n(n-1)/2 B: n<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1