gpt4 book ai didi

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

转载 作者:太空宇宙 更新时间:2023-11-04 04:30:48 26 4
gpt4 key购买 nike

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

谢谢。

最佳答案

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

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

关于c++ - 在加权树中,偏心率最小的顶点必须始终是树的根吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36534243/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com