（图论）树的直径

引言 树作为一种特殊的图，具有很多良好的性质，树的直径便是其中之一。 定义 树的直径有许多相近的定义。但由于没有找到比较权威的定义，就用自己的语言大概表述一下吧。 对于一棵带非负边权的树，定义两点间距离为两点间路径的边权之和，树的直径就是距离最远的两点之间的路径，同时也称该距离为树的直径。 简而言之，树的直径就是树上最长的简单路径。 性质 直径两端点一定是两个叶子节点。 距离任意点最远的点一定是直

>>阅读原文<<