什么样的连通图其最小生成树是唯一的？

[问答题]

什么样的连通图其最小生成树是唯一的？

Hinly

n点，n-1边的连通图

发表于 2019-11-30 16:43:37 回复(0)

XIAO小影419

当带权连通图的任意一个环中所包含的权值均不相同，其MST是唯一的

发表于 2019-10-07 14:22:43 回复(0)

XiaKIsGod

所以边权值都不相同的图

发表于 2020-10-22 23:35:52 回复(0)

天尊墨宇

n个顶点，（n-1）条边

发表于 2020-08-11 09:26:04 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

4条回答 5收藏 3446浏览

扫一扫，把题目装进口袋