• 2022-07-28
    假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。
    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: 错误