如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
n
举一反三
内容
- 0
17.若含有n个顶点的无向图恰好形成一个环，则它有 棵生成树。
- 1
具有n个顶点的连通图的生成树一定有（ ）条边 A: n B: n+1 C: n-1 D: 2n
- 2
按照生成树的定义，n个顶点的连通网络的生成树有n个顶点、n-1条边。
- 3
设连通图具有n个顶点,其生成树一定有( )条边。 A: n B: n+1 C: n-1 D: 2n
- 4
正确描述最小生成树的选项为 。 A: 由n个顶点和n-1条边构成的图。 B: 由n个顶点和权值和最小的n-1条边构成的图。 C: 由n个顶点和权值和最小的n-1条边构成的连通图。 D: 由n个顶点和n-1条边构成的连通图。