图论中图的半径

图论中研究的图的半径问题,就是图的半径的定义,最好有例子说明,小弟不甚感激

图一般都是定义直径的就是任意两个顶点间距离的最大值.(距离是两个点之间的所有路的长度的最小值)
半径大概就是除以二吧,不过图论里一般用的都是整数,毕竟是离散量.
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答