【单选题】从连通图中生成树,以下叙述()不正确。
A. 任意连通图必有生成树 B. 任意连通图的生成树必唯一 C. 任意连通图可能有不同的生成树 D. 任意连通图的生成树其边数必相同
A. 任意连通图必有生成树 B. 任意连通图的生成树必唯一 C. 任意连通图可能有不同的生成树 D. 任意连通图的生成树其边数必相同
举一反三
- 从赋权连通图中找最小生成树时，以下叙述不正确的是（）。 A: 任一连通图生成的各个最小生成树，其总长度必相等 B: 任一连通图生成的各个最小生成树，其边数不一定相等 C: 任一连通图中具有最小权的边必包含在生成的最小生成树上 D: 最小生成树中可能包括连通图中的最大权边
- 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（） A: 任一连通图生成的各个最小支撑树总长度必相等 B: 任一连通图生成的各个最小支撑树连线数必相等 C: 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 D: 最小支撑树中可能包括连通图中的最长连线
- 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n－1条边，最小代价生成树是唯一的。()
- 生成树是连通图的最大连通子图。
- 任意一个无向连通图的最小生成树是唯一的。 A: 正确 B: 错误