若有n个顶点,则有向完全图共有几个边?
A: n
B: n(n-1)/2
C: n(n-1)
D: n^2
A: n
B: n(n-1)/2
C: n(n-1)
D: n^2
举一反三
- 具有n个顶点的无向完全图的边数为（）。 A: n(n-1)/2 B: n<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1
- 1、一个有n个顶点的有向图最多有（ ） 边 A: n B: n(n-1) C: n(n-1)/2 D: 2n
- 一个具有n个顶点的有向完全图有()条边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2
- n个顶点的无向完全图，有（ ）条边。 A: n+1 B: n(n-1) C: n-1 D: n(n-1)/2
- 有n个结点的无向完全图，共有（ ）条边。 A: n*(n-1)/2 B: n*(n+1)/2 C: n*(n-1) D: n*(n+1)