首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
只要带权无向图中有全职相同的变, 其最小生成树就不可能
[单选题]
只要带权无向图中有权值相同的边,其最小生成树就不可能是唯一的。
正确
错误
查看正确选项
添加笔记
求解答(4)
邀请回答
收藏(55)
分享
纠错
13个回答
添加回答
6
我很牛的Keeper
应该是可能不唯一,而非一定
发表于 2022-04-13 12:14:26
回复(2)
4
刷题使我快乐啊
答案有问题,要是相同权值的边是很大的边,然后最小生成树没有选到该权值的边,则应该有可能是唯一的。例如
发表于 2022-04-14 20:08:43
回复(2)
3
辉小歌
答案绝对错了,假如 1---2--3 这种图 边权且都是1 那么最小生成树唯一呀。
发表于 2022-08-21 14:16:24
回复(4)
2
上岸er
恶心又刷到了,官方就不能把错误答案改一改吗?
发表于 2022-11-13 07:14:56
回复(0)
1
加油打工
有问题,应该说带权连通图的任意一个环所包含的权值均不同时,最小生成树才唯一。
发表于 2022-12-12 15:34:24
回复(1)
0
FalexFeng
可能不唯一吧,如果相同的权值边在环上就唯一,如果不在环上就不唯一
编辑于 2024-02-23 21:01:00
回复(0)
0
牛客131181223号
举个反例就知道了,上面这个无向图的MST是他自己
发表于 2023-10-27 21:02:29
回复(0)
0
在打卡的小飞象很想去毕业旅行
最小生成树有多种可能,所以不唯一呀
发表于 2023-03-25 01:08:39
回复(0)
0
北极星Xin
若无向图本身就是一棵树
,
则最小生成树就是它本身
。
发表于 2022-11-09 16:24:44
回复(0)
0
nowing
就算重复的是权值最小的边,只要其中有足够的边是“桥”,那就有唯一的最小生成树
发表于 2022-10-22 21:01:45
回复(0)
0
是糯糯米呀
有没有这么一种可能:带权无向图本身就是一棵
有权值相同的边的
最小生成树
发表于 2022-10-13 20:36:42
回复(0)
0
maverick_h
那万一本身就是就是一颗树呢
发表于 2022-08-17 21:44:14
回复(0)
0
南风不竞--
v1-->v2, 1
v1-->v3,1
发表于 2022-07-10 15:40:29
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
图
上传者:
喵大人喵喵喵
难度:
13条回答
55收藏
1844浏览
热门推荐
相关试题
对于数据空间的存贮分配, FORT...
编译和体系结构
评论
(1)
在进行总体设计时应加强...
软件工程
评论
(1)
竞品分析的几种方法?
竞品研究
评论
(1)
内容电商是指用户通过观看短视频、优...
电商运营
评论
(1)
有很多维度的特征怎么来筛选?有什么...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题