设G是一个图,v是G的一个顶点。顶点v的偏心率是v到任何顶点的最大距离。即e(v)=max{d(v,w):w in V(G)}。
谢谢。
最佳答案
不,因为可以选择树的任何节点来表示其根。
因此没有必要将偏心率最小的节点之一也选为根。
关于c++ - 在加权树中,偏心率最小的顶点必须始终是树的根吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36534243/
标签 c++ c data-structures graph tree
设G是一个图,v是G的一个顶点。顶点v的偏心率是v到任何顶点的最大距离。即e(v)=max{d(v,w):w in V(G)}。
谢谢。
最佳答案
不,因为可以选择树的任何节点来表示其根。
因此没有必要将偏心率最小的节点之一也选为根。
关于c++ - 在加权树中,偏心率最小的顶点必须始终是树的根吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36534243/