假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。
对
举一反三
内容
- 0
一个连通赋权图的最小生成树可能不唯一。
- 1
若T*为G的支撑树,且有W(T*)=min{W(T)|T为G的支撑树},其中W(T)是支撑数的权累加,则称T*为G的 A: 支撑树 B: 最小支撑树 C: 根树 D: 最小边集
- 2
一个连通赋权图的最小生成树可能不唯一。 A: 正确 B: 错误
- 3
若图G中有边权相同时,图G的最小生成树可能不止一棵,每个最小生成树的树权也可能不同。
- 4
如果支撑树T*的权w(T*)是G的所有支撑树权中最小的,则称T*是G的最小树。