具有n个顶点的连通图至少具有条边。
n-1
举一反三
内容
- 0
一个具有n个顶点的无向连通图至少包含条边
- 1
对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边？（）
- 2
具有 n (1 n… ) 个顶点的连通图至少有______ 条边。
- 3
具有n个顶点的连通图至少有多少条边？
- 4
对于n个顶点的连通图而言，它的生成树一定有条边。