只有连通无向图存在生成树。
221a
举一反三
内容
- 0
若无向图存在生成树，则从同一个顶点出发得到的生成树相同。
- 1
任何一个无向连通图的最小生成树 （） 。
- 2
任何一个无向连通图的最小生成树(<br/>) A: 只有一棵 B: 一棵或多棵 C: 一定有多棵 D: 可能来存在
- 3
连通分量是无向图的极大连通子图，而生成树是无向图的极小连通子图。()
- 4
一个无向连通图的生成树是图的极小的连通子图。