什么样的图的最小生成树是唯一的

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/29 08:52:33
什么样的图的最小生成树是唯一的

什么样的图的最小生成树是唯一的
什么样的图的最小生成树是唯一的

什么样的图的最小生成树是唯一的
如果一个图的各个边的权值各不相同,那么它的最小生成树是唯一的

图中任俩个顶点间有通路则这俩顶点间没有俩条以上的权值相同的通路。