在加权树中，具有最小偏心率的顶点是否必须始终是树的根？

Question

设G是图，v是G的顶点。顶点v的偏心率是从v到任何顶点的最大距离。也就是说，e（v）= max {d（v，w）：w（V（G）}中的w。

感谢。

Answer 1

不，因为可以选择树的任何节点来表示其根。

因此，没有必要选择一个偏心率最小的节点作为根。