首页
一站直销
>
关于最小生成树，一个图只能有一种最小生成树么
关于最小生成树，一个图只能有一种最小生成树么
2025-04-06 20:57:08
推荐回答（1个）
回答1：
如果图中所有边的权值都不同，只有一种最小生成树
但是如果有2条或以上的边有相同权值，这个最小生成树就不一定唯一了
不过即使不唯一，这个最小的权值和一定唯一的
相关问答
最新问答
怎样让孩子速记6、7、8的乘法口诀？
光伏并网逆变器和微网逆变器有什么区别
上海健桥医院的专家是从哪里来的？去耳鼻喉科怎么走？
北京智趣车联科技有限公司怎么样？
高血压病人可以吃海鲜吗？梭子蟹之类的海鲜吗？
长为6-6宽为3-3等于多少平方米
为朔医学数据科技（北京）有限公司怎么样？
增城新塘客运站到花都客运站有直达的车吗?
在群里怎么设置签到抽签？
成都到苏州开车的线路图杂走啊？
