首页 > 试题广场 >

下列关于图的应用说法错误的是（）

[单选题]
下列关于图的应用说法错误的是（） 
  • 任何一个图的连通图的最小生成树有一棵或多棵；
  • 某无向连通图中没有权值相同的边，该图的最小生成树唯一；
  • 某无向图中有权值相同的边，则该图最小生成树一定不唯一；
  • 可利用Prim算法和Kruskal两种算法来构造图的最小生成树；
查看答案及解析
添加回答
牛客768553512号头像 牛客768553512号
唯不唯一 可以用特例来看一下。 例如两个顶点的无向连通图，三个顶点的特例看一下。
发表于 2022-04-12 17:52:30 回复(0)
草莓布丁拿铁头像 草莓布丁拿铁 
某无向图中有权值相同的边，则该图最小生成树是唯一的

发表于 2023-04-04 01:38:00 回复(0)
提交观点

问题信息

C++工程师 PHP工程师 百度 2020
上传者：小小
难度：
2条回答 736浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号