带权无向图的最小生成树必是唯一的。（）

[单选题]

带权无向图的最小生成树必是唯一的。（）

查看正确选项

DOG、庆

只有权不相等才是唯一的

编辑于 2018-12-25 13:45:49 回复(0)

更多回答

hanfu

当存在有权相等时，最小生成树就不是唯一的；极端例子就是所有权相等，即相当于无权。当所有权均不相等时，最小生成树是唯一的

发表于 2017-08-11 23:09:36 回复(0)

天尊墨宇

选B

当存在有权相等时，最小生成树就不是唯一的；极端例子就是所有权相等，即相当于无权。当所有权均不相等时，最小生成树是唯一的

发表于 2020-07-11 08:55:46 回复(0)

提交观点

问题信息

树图

上传者：Letitia

难度：

3条回答 87收藏 3668浏览

扫一扫，把题目装进口袋