主題
Search

平均無序數


簡單簡單 連通圖n 個頂點上的平均無序數被定義為在圖的邊上進行的步行平均長度,取平均值時考慮了從 1 到 n 的所有頂點排序 (Fried 2022)。

平均無序數 A(G) 與圖 G維納指數 W(G)頂點數 |G| 透過以下公式相關:

 A(G)=(2W(G))/(|G|)

(Fried 2022)。


另請參閱

無序數, 步行, 維納指數

使用 探索

參考文獻

Fried, S. "The Disorder Number of a Graph." 2022 年 8 月 7 日。 https://arxiv.org/abs/2208.03788/.

請引用為

Weisstein, Eric W. “平均無序數。”來自 Web 資源。 https://mathworld.tw/AverageDisorderNumber.html

學科分類