首页
13问答网
>
关于最小生成树，一个图只能有一种最小生成树么
关于最小生成树，一个图只能有一种最小生成树么
2025-04-06 20:57:08
推荐回答（1个）
回答1：
如果图中所有边的权值都不同，只有一种最小生成树
但是如果有2条或以上的边有相同权值，这个最小生成树就不一定唯一了
不过即使不唯一，这个最小的权值和一定唯一的
相关问答
最新问答
湖南到广东有几条高速封路？
银行一般员工办护照，需要单位证明吗？拜托各位大神
现在新疆喀什读高中要多少费用
连云港市12月五日至上海的飞机票价格？
梦见长的像丝瓜一样的蛇
小学生口算估算速算天天练六年级上册1至27页答案答案，浙江少年儿童出版社，求求大家，帮帮我！要快！
近视眼激光手术的有啥注意事项吗？
玻璃陨石对人体有辐射吗？
探秘西门子数字化工厂 最接近“工业4.0”的工厂是什么样的
5G什么时候普及,手机什么价位？
