主题
Search

平均无序数


简单简单 连通图n 个顶点上的平均无序数被定义为在图的边上进行的步行平均长度,取平均值时考虑了从 1 到 n 的所有顶点排序 (Fried 2022)。

平均无序数 A(G) 与图 G维纳指数 W(G)顶点数 |G| 通过以下公式相关:

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

(Fried 2022)。


另请参阅

无序数, 步行, 维纳指数

使用 Wolfram|Alpha 探索

参考文献

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

请引用为

Weisstein, Eric W. “平均无序数。”来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/AverageDisorderNumber.html

学科分类