2024年7月23日

Living-Dream 系列笔记 第62期

摘要： 树的直径： 定义：树上两个距离最远的点形成的简单路径（不重复走一条边 / 点） 性质： 不唯一。 树的直径的端点一定是度数为 \(1\) 的点。 证明：显然。 树的直径若有多条，则必交汇于一点，即中心。 证明：首先每条直径只能交于端点（因为是一棵树，一个节点不能有两个父节点），然后此交点必定为最长链 阅读全文

posted @ 2024-07-23 15:56 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑