首页
13问答网
>
关于最小生成树，一个图只能有一种最小生成树么
关于最小生成树，一个图只能有一种最小生成树么
2025-04-06 20:57:08
推荐回答（1个）
回答1：
如果图中所有边的权值都不同，只有一种最小生成树
但是如果有2条或以上的边有相同权值，这个最小生成树就不一定唯一了
不过即使不唯一，这个最小的权值和一定唯一的
相关问答
最新问答
月租99元，办宽带套餐 送个机顶盒+光纤猫 这套餐划算吗？
我电信的手机卡突然连不上网是什么情况？
在苏州坐火车能坐到黄岩区吗？
外贸业务人员招聘的标准是什么呢，必须是英语专业的吗
康熙为什么不听孝庄的话等吴三桂老死，而是急于削藩吗？
论语常说到君子++小人，那么究竟怎样的人是君子，怎样的人是小人？论语十二章中常说到
禹州到漯河北午渡多少公里
大疆mg-1s植保机ab点喷弧调节
一级建造师代报名包注册靠谱吗
北京楼房的水费，电费，燃气费一个月大概是多少钱？一个三餐俱全的家庭使用，帮忙算一算，谢谢了
