一个具有n个顶点的无向连通图至少包含条边
n-1
举一反三
内容
- 0
要连通具有n个顶点的有向图，至少需要_____条边
- 1
有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？
- 2
具有n个顶点的无向连通图，至少有n-1条边。
- 3
一个具有n个顶点的无向图中，要连通所有顶点则至少需要n-1条边。（）
- 4
在一个具有n个顶点的无向图中，要连通全部顶点至少需要() A: n条边 B: n+1条边 C: n-1条边