首页 > 其他分享 >生成树的一个小结论

生成树的一个小结论

时间:2022-11-22 21:46:12浏览次数:43  
标签:结论 一条 一个 生成 思考 非树边 替换

对于一张图,若已经建出了一棵生成树,然后考虑一条非树边是否能够替换一条树边。

结论就是一条非树边 \((x,y)\),只能替换树上路径 \((x,y)\) 上的任意一条边。

二级结论,可以免去一定的思考时间,让思考更连贯。

标签:结论,一条,一个,生成,思考,非树边,替换
From: https://www.cnblogs.com/Freshair-qprt/p/16916533.html

相关文章