Processing math: 100%

04 2021 档案

摘要:图论相关性质和结论整理 树的直径相关 边权非负时,两端点必为叶子节点。 对于两棵树,第一棵树的直径端点为 u1,v1 ,第二棵的为 u2,v2 ,将两棵树用一条边合并,新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点,直径最多会改变一个端点。 一棵树多条 阅读全文
posted @ 2021-04-13 20:38 AxDea 阅读(813) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示