• 2022-07-26
    任意连通图的最小支撑树一定是唯一的
  • 本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eeyjeamtattoexzo.html

    内容

    • 0

      图的最小支撑树一定唯一。

    • 1

      最小树一定是( ) A: 无圈图 B: 其权值是所有支撑树中权值最小的 C: 连通图 D: 子图

    • 2

      一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的()

    • 3

      图G的所有支撑树中,最小支撑树的边的数量一定是最小的。 A: 正确 B: 错误

    • 4

      图G有生成树,那么G一定是连通的。