（圖論）樹的直徑

引言 樹作爲一種特殊的圖，具有很多良好的性質，樹的直徑便是其中之一。 定義 樹的直徑有許多相近的定義。但由於沒有找到比較權威的定義，就用自己的語言大概表述一下吧。 對於一棵帶非負邊權的樹，定義兩點間距離爲兩點間路徑的邊權之和，樹的直徑就是距離最遠的兩點之間的路徑，同時也稱該距離爲樹的直徑。 簡而言之，樹的直徑就是樹上最長的簡單路徑。 性質 直徑兩端點一定是兩個葉子節點。 距離任意點最遠的點一定是直

>>阅读原文<<