图的直径是一个图中任意两个图的顶点 
之间“最长最短路径”（即最长的图的测地线）的长度 
，其中 
是图距离。换句话说，图的直径是从一个顶点到另一个顶点必须遍历的最大顶点数，当路径排除回溯、绕道或循环时。因此，它等于图距离矩阵中所有值的最大值。上面在 10 个顶点上的随机图的直径分别为 3、4、5 和 7。
非连通图具有无限直径（West 2000，第 71 页）。
图的直径可以使用 Wolfram 语言 计算，使用命令GraphDiameter[g]，以及直径的快速近似，使用命令GraphDiameter[g,Method -> "PseudoDiameter"]。可以使用以下命令获取许多命名图的预计算直径GraphData[graph,"Diameter"].
参见
直径,
图,
图距离,
图距离矩阵,
图的离心率,
图的测地线,
图的周边,
图的三角直径,
Moore 图,
周边点
使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中被引用
图的直径
请引用本文献
Weisstein, Eric W. “图的直径。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphDiameter.html
主题分类
