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