• 2022-10-27
    如果支撑树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: 错误