●在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。（）
A: n
B: n+l
C: n一1D．n/2
A: n
B: n+l
C: n一1D．n/2
C
举一反三
内容
- 0
2 一个具有n个顶点的有向图中，要连通全部顶点至少需要（ ）条弧。 A: n B: n-1 C: n+1 D: 2n
- 1
在一个具有n个顶点的无向连通图中至少有（ ）条边。 A: n/2 B: n-1 C: n D: n+1
- 2
一个具有n个顶点的有向图中，要连通全部顶点至少需要（ ）条弧。 A: n B: n-1 C: n+1 D: 2n
- 3
一个具有n个顶点的有向图中,要连通全部顶点至少需要()条弧。 A: 2n B: n C: n+1 D: n-1
- 4
在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是______。 A: n B: n+1 C: n-1 D: n/2