首页 > 试题广场 >

带权的连通无向图的最小代价生成树是唯一的。( )

[单选题]
带权的连通无向图的最小代价生成树是唯一的。
  • 正确
  • 错误
权不同才唯一
发表于 2017-10-08 00:07:26 回复(2)

区分一下最小代价生成树,和最小生成树的代价。前者就是一个树,在有多个权值边相同的情况下,最小代价生成的树的树形不唯一。后者指生成树的最小权值,无论什么时候,最小权值都是唯一的。

发表于 2019-10-13 20:34:46 回复(0)
最小代价唯一,树不唯一,因为可能有的边权值相同,导致有多种组成方式的树
发表于 2022-07-23 18:07:51 回复(0)
急哭
发表于 2020-10-17 19:39:24 回复(0)
权值不同的连通无向图的最小代价生成树是唯一的
发表于 2020-08-21 16:04:59 回复(0)
这题犹如杠精
发表于 2020-05-08 20:54:00 回复(1)
权值不同的无向图最小生成树唯一
发表于 2019-11-22 20:33:57 回复(0)
最小代价是唯一的,树不唯一
发表于 2019-07-02 09:13:21 回复(0)