主题
Search

图半径


GraphEccentricities

图的半径是图中任何图顶点的最小图偏心率。因此,一个非连通图具有无限半径(West 2000, p. 71)。

图半径在 Wolfram 语言中实现为GraphRadius[g]。可以使用以下命令获取许多命名图的预计算半径GraphData[graph,"半径"].


另请参阅

中心点, 图中心, 图直径, 图偏心率

使用 Wolfram|Alpha 探索

参考文献

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 35, 1994.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 107, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2000.

在 Wolfram|Alpha 上被引用

图半径

请引用为

Weisstein, Eric W. "图半径。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/GraphRadius.html

主题分类