最小树一定是（ ）。
A: 无圈图
B: 支撑子图
C: 连通图
D: 其权数是所有支撑树中最小的
A: 无圈图
B: 支撑子图
C: 连通图
D: 其权数是所有支撑树中最小的
A,B,C,D
举一反三
内容
- 0
图G的所有支撑树中，最小支撑树的边的数量一定是最小的。
- 1
图G的所有支撑树中，最小支撑树的边的数量一定是最小的。 A: 正确 B: 错误
- 2
关于最小支撑树,以下叙述不正确 A: 最小支撑树是一个网络中连通所有点而边数最多的图 B: 最小支撑树是一个网络中连通所有的点，而树枝上总权数最小的图 C: 一个网络中的最大权边必不包含在其最小支撑树内 D: 一个网络的最小支撑树有可能是不唯一的
- 3
图的最小支撑树一定唯一。
- 4
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（） A: 任一连通图生成的各个最小支撑树总长度必相等 B: 任一连通图生成的各个最小支撑树连线数必相等 C: 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 D: 最小支撑树中可能包括连通图中的最长连线