樹的直徑

  求法:1.先任意選一個點，找到離這個點距離最遠的點q 2.然後以q爲根，找距離q最遠的點p,那麼pq就是這棵樹的直徑了 證明: 假定st是直徑， 我們需要證明的其實就是一個性質樹上任意一個點x，距離x最遠的點=直徑的一個端點? 那麼我們假定的條件就是距離x最遠的點y!=直徑的一個端點， 同時還要保證st是直徑的性質，看這樣的條件下，能否成立   情況1: x在直徑上 sx=編號1，xt=編號2

>>阅读原文<<