主題
Search

混亂數


簡單 連通圖 上,n 個頂點的混亂數定義為沿著圖的邊的 路徑 的最大長度,取自其頂點從 1 到 n 的所有排序 (Fried 2022)。

Fried (2022) 總結了許多常見圖類的值。


另請參閱

平均混亂數, 路徑

使用 探索

參考文獻

Fried, S. "圖的混亂數。" 2022 年 8 月 7 日。 https://arxiv.org/abs/2208.03788/.

請引用為

Weisstein, Eric W. "混亂數。" 來自 網路資源。 https://mathworld.tw/DisorderNumber.html

學科分類