设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最多有( )条边。
A: n-1
B: n(n-1)/2
C: n(n+1)/2
D: n*n/2
A: n-1
B: n(n-1)/2
C: n(n+1)/2
D: n*n/2
举一反三
- 设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最少有( )条边。 A: n-1 B: n(n-1)/2 C: n(n+1)/2 D: 0
- 设无向图的顶点个数为n，则该图最多有（ ）条边。 A: n(n-1)/2 B: n*n C: n(n+1)/2 D: n-1
- 设有向图的顶点个数为n，则该图最多有（ ）条边。 A: n(n-1) B: n(n-1)/2 C: n(n+1)/2 D: n(n+1)
- 设无向图的顶点个数为n,则该图最多有()条边。 A: n-1 B: n(n-1)/2 C: n/2 D: n(n-1)
- 设无向图的顶点个数为n，则该图最多有（ ）条边。 A: n(n+1)/2 B: n(n-1)/2 C: n-1 D: 0