图形的图形直径是长度
“最长最短路径”（即。，最长的图形测地线)在任意两个之间图形顶点 
，其中
是一个图形距离.换句话说，图的直径是顶点的最大数量，必须为了从一个顶点行进到另一个顶点而遍历，绕道或环路不在考虑范围内。因此，它等于最大值中所有值的图形距离矩阵.以上内容随机图在10个顶点上有直径分别为3、4、5和7。
断开的图具有无限的直径（West 2000，第71页）。
图形的直径可以在Wolfram语言使用图形直径[克],和直径的快速近似值图形直径[克,方法->“伪直径”]. 许多预计算直径命名图可以使用图形数据[图表,“直径”].
另请参见
直径,图表,图形距离,图表距离矩阵,图形偏心率,图形测地线,图表周边地区,图形Triameter,摩尔图表,外围点
与Wolfram一起探索| Alpha
工具书类
哈拉里，F。图论。马萨诸塞州雷丁：Addison-Wesley，第14页，1994年。斯基纳，美国。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第107页，1990年。D.B.韦斯特。介绍图论，第二版。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，2000年。引用的关于Wolfram | Alpha
图形直径
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“图形直径”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphDiameter.html
主题分类
