最小生成树的性质

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 17:37   1171   0

设 $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

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP