主題
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"].

另請參閱

中心點, 圖的中心, 圖的直徑, 圖的周邊, 圖的半徑, 周邊點

使用 探索

參考文獻

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.

在 中被引用

圖的離心率

請引用為

Weisstein, Eric W. “圖的離心率。” 來自 Web 資源。 https://mathworld.tw/GraphEccentricity.html

主題分類