c++ - 在加权树中，偏心率最小的顶点必须始终是树的根吗？

Question

设G是一个图，v是G的一个顶点。顶点v的偏心率是v到任何顶点的最大距离。即e(v)=max{d(v,w):w in V(G)}。

谢谢。

Answer 1

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

因此没有必要将偏心率最小的节点之一也选为根。