首页
191问答库
>
关于最小生成树，一个图只能有一种最小生成树么
关于最小生成树，一个图只能有一种最小生成树么
2025-04-06 20:57:08
推荐回答（1个）
回答1：
如果图中所有边的权值都不同，只有一种最小生成树
但是如果有2条或以上的边有相同权值，这个最小生成树就不一定唯一了
不过即使不唯一，这个最小的权值和一定唯一的
相关问答
最新问答
康熙通宝，背面有个大写广字的值多少钱？
春节去韩国旅游线路怎么设计比较好？
我电脑房用的公牛防雷插座 一打雷漏电保护器就跳 其他房间都不跳 （每个房间都有漏电保护器）电工说跟防雷
家里没有地线，给浪涌单独打一根角铁地下可以么？家用浪涌选哪个
海尔全自动滚筒普通电机和变频电机区别
30万，一分五的利率，一年利息是多少，求解，
你好，了解一下日本经营管理签证
北京冠领律师事务所是不是很出名？
大清银币曲须龙现在的价格是多少？
摩托钥匙丢了，听说可以拆下钥匙们然后拿去配钥匙？
