一个图的生成树是一个______连通子图，n个顶点的生成树有______条边。
无回路的 [br][/br]#n-1
举一反三
内容
- 0
由一个具有n个顶点的连通图生成的最小生成树中，具有()条边
- 1
图的生成树()，n个顶点的生成树有()条边
- 2
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
- 3
中国大学MOOC:"具有n个顶点的连通图的生成树一定有（）条边";
- 4
图结构中，对于无向图的生成树正确的是（） A: 一棵有n个顶点的生成树有且仅有n条边 B: 如果一个图有n个顶点和小于n-1条边，则是连通图； C: 如果多于n-2条边，则一定有环； D: 有n-1条边的图不一定是生成树