图
的中心是 图的离心率 等于 图的半径 的顶点集合(即,中心点的集合)。在上面的图中,中心节点以红色显示。
图的中心可以使用 Wolfram 语言 中的命令计算GraphCenter[g].
下表给出了具有
个节点的简单无标签图,其具有
个中心节点。
![k](/images/equations/GraphCenter/Inline4.svg) | OEIS | , 2, ... |
1 | A052437 | 1,
0, 1, 2, 8, 29, 180, ... |
2 | A052438 | 0, 2, 0, 2, 4, 19,
84, ... |
3 | A052439 | 0, 0, 3, 0, 4, 18, 119, ... |
4 | A052340 | 0,
0, 0, 7, 0, 18, 118, ... |
5 | A052341 | 0, 0, 0, 0, 18, 0,
129, ... |
6 | | 0,
0, 0, 0, 0, 72, 0, ... |
7 | | 0, 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
主题分类