如果网络中有多条边的权相同 则其最小生成树就不会是唯一的。（)

相关问题

• 1、在图G的最小生成树G1中 可能会有某条边的权值超过未选边的权值。（)【合肥工业大学2000二 7（1分
  2020-07-11
• 2、若连通图上各边的权值均不相同 则该图的最小生成树是唯一的。（)【同济大学2004】
  2020-07-11
• 3、某无向连通网只有唯一的一棵最小生成树 则该无向连通网个边上的权值互不相同。
  2022-08-09
• 4、如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的 则称T*是G的最小支撑树。
  2022-08-14
• 5、如果配置到达目的网络的多条路由优先级相同时 可以实现负载分担。若指明不同优先级 可实现路由备
  2022-08-28
• 6、对于网络而言 加权边的权通常满足三角不等式（即：两边之和大于第三边）。
  2022-09-06