04 2021 档案

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