主题
Search

图的离心率

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook
GraphEccentricities

在一个连通图顶点 v 的连通图 G 中，离心率 epsilon(v) 是 图距离，即 v 和 u 之间以及 G 的任何其他顶点的最大值。对于非连通图，所有顶点的离心率被定义为无穷大（West 2000, p. 71）。

最大离心率是图直径。最小图离心率被称为图半径。

离心率的实现方式为Eccentricity[g] 在 Wolfram 语言包Combinatorica`. 顶点 v 的图离心率的非标准版本实现方式为VertexEccentricity[g, v]，它给出顶点 v 所在的连通分量的离心率。对于许多命名图，可以使用以下方式获取预计算的标准离心率（假设非连通图的值为无穷大）GraphData[graph,"Eccentricities"].

另请参阅

中心点, 图的中心, 图的直径, 图的周边, 图的半径, 周边点

使用 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/GraphEccentricity.html

主题分类