如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
若T是图G的支撑树，则（）.
- 1
假设(G, W)为赋权图，那么G的最小支撑树可能不唯一。
- 2
图G的所有支撑树中，最小支撑树的边的数量一定是最小的。 A: 正确 B: 错误
- 3
图G的所有支撑树中，最小支撑树的边的数量一定是最小的。
- 4
若T是图G的最小支撑树，则（） A: T必唯一 B: G不一定是连通图 C: T中必不含圈 D: G中不含圈