在加權樹中，偏心最小的頂點必須始終是樹的根？

Question

設G是圖並且v是G的頂點。頂點v的偏心度是從v到任何頂點的最大距離。即，V（G）中的e（v）= max {d（v，w）：w}}。

謝謝。

Answer 1

不，因爲可以選擇樹的任何節點來表示其根。

因此，沒有必要選擇一個具有最小偏心度的節點作爲根。