主题
Search

图的三角直径

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本

Das (2018) 将连通图 G 的三角直径定义为，其中该图具有顶点集 V 且顶点计数至少为 3：

tr(G)=max{d(u,v)+d(v,w)+d(u,w):u,v,w in V},

其中 d(i,j) 是顶点 i 和 j 之间的图距离。

另请参阅

图的直径, 图距离

使用 Wolfram|Alpha 探索

参考文献

Das, A. "图的三角直径" 2018 年 4 月 3 日。 https://arxiv.org/abs/1804.01088.

请引用本文为

Weisstein, Eric W. "图的三角直径。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphTriameter.html

主题分类