C++ 在加权树中，偏心率最小的顶点必须始终是树的根吗？_C++_C_Data Structures_Graph_Tree

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

c++ c data-structures graph tree

C++ 在加权树中，偏心率最小的顶点必须始终是树的根吗？,c++,c,data-structures,graph,tree,C++,C,Data Structures,Graph,Tree,设G是图，v是G的顶点。顶点v的偏心率是v到任何顶点的最大距离。也就是说，e（v）=max{d（v，w）：v（G）中的w 谢谢。不，因为可以选择树的任何节点来表示其根因此，不必选择偏心率最小的节点之一作为根。否，因为可以选择树的任何节点来表示其根因此，不必选择偏心率最小的节点之一作为根节点

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

谢谢。

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

因此，不必选择偏心率最小的节点之一作为根。

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

因此，不必选择偏心率最小的节点之一作为根节点