主题
Search

图中心


GraphCenters

G 的中心是 图的离心率 等于 图的半径 的顶点集合(即,中心点的集合)。在上面的图中,中心节点以红色显示。

图的中心可以使用 Wolfram 语言 中的命令计算GraphCenter[g].

下表给出了具有 n 个节点的简单无标签图,其具有 k 个中心节点。

kOEISn=1, 2, ...
1A0524371, 0, 1, 2, 8, 29, 180, ...
2A0524380, 2, 0, 2, 4, 19, 84, ...
3A0524390, 0, 3, 0, 4, 18, 119, ...
4A0523400, 0, 0, 7, 0, 18, 118, ...
5A0523410, 0, 0, 0, 18, 0, 129, ...
60, 0, 0, 0, 0, 72, 0, ...
70, 0, 0, 0, 0, 0, 414, ...

另请参阅

双中心树中心点中心树图的离心率图的周边图的半径

使用 Wolfram|Alpha 探索

参考文献

Harary, F. 图论。 Reading, MA: Addison-Wesley, p. 35, 1994.Skiena, S. 实现离散数学:使用 Mathematica 的组合数学和图论。 Reading, MA: Addison-Wesley, p. 107, 1990.Sloane, N. J. A. 序列 A052437, A052438, A052439, A052340, 和 A052341,出自“整数序列在线百科全书”。

在 Wolfram|Alpha 上引用

图中心

请引用为

Weisstein, Eric W. “图中心”。来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphCenter.html

主题分类