• 2021-04-14
    带权无向图的最小生成树必是唯一的。
  • 内容

    • 0

      对某个带权连通图构造最小生成树,该图的所有最小生成树的总代价一定是唯一的。

    • 1

      下图所示带权无向图的最小生成树的权为()

    • 2

      一个带权的无向连通图的最小生成树的权值之和是唯一的( ) A: 正确 B: 错误

    • 3

      任何带权的无向图都存在最小(代价)生成树。

    • 4

      对某个带权连通图构造最小生成树,该图的最小生成树是唯一的。