设 $G = (V,E)$ 是一个带边权的连通无向图。设 $T_1, T_2$ 是 $G$ 的两棵最小生成树,则对于任意两点 $u,v \in V$,「$T_1$ 中路径 $u,v$ 上边的最大权值」与「$T_2$ 中路径 $u,v$ 上边的最大权值」相等。
转载于:https://www.cnblogs.com/Patt/p/9355744.html
本版积分规则 发表回复 回帖并转播 回帖后跳转到最后一页
QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.
下载期权论坛手机APP