设无向图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)
A
举一反三
- 一个具有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)
内容
- 0
设无向图G的顶点数为n,图G最多有n(n-1)条边。
- 1
具有n个顶点的无向完全图的边数为（）。 A: n(n-1)/2 B: n<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1
- 2
设无向图的顶点个数为n，则该图最多有（ ）条边。 A: n(n-1)/2 B: n*n C: n(n+1)/2 D: n-1
- 3
一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 4
一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2