如果支撑树T*的权w(T*)是G的所有支撑树权中最小的，则称T*是G的最小树。
正确
举一反三
内容
- 0
若T是图G的支撑树，则（）.
- 1
若T是图G的最小支撑树，则（） A: T必唯一 B: G不一定是连通图 C: T中必不含圈 D: G中不含圈
- 2
假设(G, W)为赋权图，那么G的最小支撑树可能不唯一。 A: 正确 B: 错误
- 3
对于加权连通图G，求其单起点最短路径过程中构造了一棵树T，下列说法正确的是（）。 A: T是G的生成树 B: T是G的最小生成树 C: T是G的最大生成树 D: T是G的一棵最小生成树
- 4
在下列有关最小支撑树的论述中，哪一个是正确的？ A: 最小支撑树一定不包含权最大的边； B: 最小支撑树一定包含一条权最小的边； C: 最小支撑树一定包含所有权最小的边； D: 不在最小支撑树上的边的权，一定大于最小支撑树上边的权。