如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。
对
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/exxoypxopmxxeexo.html
举一反三
内容
- 0
假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。
- 1
图G的所有支撑树中,最小支撑树的边的数量一定是最小的。
- 2
若T是图G的最小支撑树,则() A: T必唯一 B: G不一定是连通图 C: T中必不含圈 D: G中不含圈
- 3
假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。 A: 正确 B: 错误
- 4
图G的所有支撑树中,最小支撑树的边的数量一定是最小的。 A: 正确 B: 错误