圖的直徑是一個圖中任意兩個圖的頂點 
之間“最長最短路徑”（即最長的圖的測地線）的長度 
，其中 
是圖距離。換句話說，圖的直徑是從一個頂點到另一個頂點必須遍歷的最大頂點數，當路徑排除回溯、繞道或迴圈時。因此，它等於圖距離矩陣中所有值的最大值。上面在 10 個頂點上的隨機圖的直徑分別為 3、4、5 和 7。
非連通圖具有無限直徑（West 2000，第 71 頁）。
圖的直徑可以使用 Wolfram 語言 計算，使用命令GraphDiameter[g]，以及直徑的快速近似，使用命令GraphDiameter[g,Method -> "PseudoDiameter"]。可以使用以下命令獲取許多命名圖的預計算直徑GraphData[graph,"Diameter"].
參見
直徑,
圖,
圖距離,
圖距離矩陣,
圖的離心率,
圖的測地線,
圖的周邊,
圖的三角直徑,
Moore 圖,
周邊點
使用 探索
參考文獻
Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 14, 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/GraphDiameter.html
主題分類
