有n个顶点的有向图，至少需要（）条弧才能保证是连通的。
n-1
举一反三
内容
- 0
有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？
- 1
一个具有n个顶点的有向图中，要连通全部顶点至少需要（ ）条弧。 A: n B: n-1 C: n+1 D: 2n
- 2
一个具有n个顶点的有向图中,要连通全部顶点至少需要()条弧。 A: 2n B: n C: n+1 D: n-1
- 3
【填空题】n 个顶点有向完全图有 条弧, n 个顶点无向完全图有 条边
- 4
2 一个具有n个顶点的有向图中，要连通全部顶点至少需要（ ）条弧。 A: n B: n-1 C: n+1 D: 2n