n个顶点的连通图的最小生成树中有_________个顶点。
n/2
举一反三
内容
- 0
由一个具有n个顶点的连通图生成的最小生成树中，具有()条边
- 1
n个顶点的连通图的生成树有（）条边
- 2
中国大学MOOC:"具有n个顶点的连通图，其最小生成树具有（ ）条边";
- 3
按照生成树的定义，n个顶点的连通网络的生成树有n个顶点、n-1条边。
- 4
具有n个顶点的连通图的生成树一定有条边