主题
数学天地
Search

混乱数


简单 连通图 上,n 个顶点的混乱数定义为沿着图的边的 路径 的最大长度,取自其顶点从 1 到 n 的所有排序 (Fried 2022)。

Fried (2022) 总结了许多常见图类的值。


另请参阅

平均混乱数, 路径

使用 探索

参考文献

Fried, S. "图的混乱数。" 2022 年 8 月 7 日。 https://arxiv.org/abs/2208.03788/.

请引用为

Weisstein, Eric W. "混乱数。" 来自 网络资源。 https://mathworld.net.cn/DisorderNumber.html

学科分类