从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A: 任一连通图生成的各个最小支撑树总长度必相等
B: 任一连通图生成的各个最小支撑树连线数必相等
C: 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D: 最小支撑树中可能包括连通图中的最长连线
A: 任一连通图生成的各个最小支撑树总长度必相等
B: 任一连通图生成的各个最小支撑树连线数必相等
C: 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D: 最小支撑树中可能包括连通图中的最长连线
举一反三
- 从赋权连通图中找最小生成树时，以下叙述不正确的是（）。 A: 任一连通图生成的各个最小生成树，其总长度必相等 B: 任一连通图生成的各个最小生成树，其边数不一定相等 C: 任一连通图中具有最小权的边必包含在生成的最小生成树上 D: 最小生成树中可能包括连通图中的最大权边
- 从赋权连通图中生成最小树，以下叙述（）不正确。 A: 任一连通图生成的各个最小树，其总长度必相等 B: 任一连通图生成的各个最小树，其边数必相等 C: 任一连通图中具有最小权的边必包含在生成的最小树上 D: 最小树中可能包括连通图中的最大权边
- 【单选题】从连通图中生成树,以下叙述()不正确。 A. 任意连通图必有生成树 B. 任意连通图的生成树必唯一 C. 任意连通图可能有不同的生成树 D. 任意连通图的生成树其边数必相同
- 关于最小支撑树,以下叙述不正确 A: 最小支撑树是一个网络中连通所有点而边数最多的图 B: 最小支撑树是一个网络中连通所有的点，而树枝上总权数最小的图 C: 一个网络中的最大权边必不包含在其最小支撑树内 D: 一个网络的最小支撑树有可能是不唯一的
- 任意连通图的最小支撑树一定是唯一的