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