主題
Search

圖的三角直徑


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) 是頂點 ij 之間的圖距離


另請參閱

圖的直徑, 圖距離

使用 探索

參考文獻

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

請引用本文為

Weisstein, Eric W. "圖的三角直徑。" 來自 Web 資源。 https://mathworld.tw/GraphTriameter.html

主題分類