具有n个顶点的完全图的边数为()
A: n-1
B: n
C: n*(n-1)
D: n*(n-1)/2
A: n-1
B: n
C: n*(n-1)
D: n*(n-1)/2
B
举一反三
- 具有n个顶点的无向完全图的边数为（）。 A: n(n-1)/2 B: n<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1
- 具有n个顶点的无向完全图的边数为（ ）。 A: n2 B: n(n-1) C: n2-1 D: n(n-1)/2
- 【单选题】具有 n个顶点的完全有向图的弧数为 ()。 A. n(n-1)/2 B. n(n-1) C. n 2 D. n 2 -1
- 具有n个顶点的连通图的生成树具有()边 A: n B: n-1 C: n(n-1) D: n(n-1)/2
- 1、一个有n个顶点的有向图最多有（ ） 边 A: n B: n(n-1) C: n(n-1)/2 D: 2n
内容
- 0
具有n个顶点的无向完全图的弧数为()。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2 D: n/2
- 1
具有n个顶点的无向图的边数最大是（）。 A: n（n+1）/2 B: n C: n（n-1） D: n（n-1）/2
- 2
若有n个顶点,则有向完全图共有几个边? A: n B: n(n-1)/2 C: n(n-1) D: n^2
- 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