主題
Search

圖中心

下載 Mathematica 筆記本下載 Wolfram 筆記本
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, ...

另請參閱

雙中心樹、中心點、中心樹、圖的離心率、圖的周邊、圖的半徑

使用 探索

參考文獻

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，出自“整數序列線上百科全書”。

在 上引用

圖中心

請引用為

Weisstein, Eric W. “圖中心”。來自 Web 資源。 https://mathworld.tw/GraphCenter.html

主題分類