主题
Search

多路图


多路图是一种图,表示系统演化的所有可能分支。图中的每个节点代表系统在特定步骤的可能完整状态,而每条边对应于由于更新事件而从一个状态到另一个状态的演化。在因果不变系统中,多路系统中的每个分支最终都必须重新收敛(Wolfram)。

MultiwayGraph

例如,上面的图示显示了使用标准递归定义评估斐波那契数 F_2 的多路图。Wolfram 语言的标准求值器遵循的路径以红色描绘(Wolfram 2023)。


另请参阅

多重计算, 多路系统

使用 Wolfram|Alpha 探索

参考文献

Wolfram, S. “附录:图类型:多路状态图(多路图)。” https://www.wolframphysics.org/technical-introduction/additional-material/appendix-graph-types/Wolfram, S. “表达式求值和基础物理学:多路求值和多路图。” 2023 年 9 月 29 日。 https://writings.stephenwolfram.com/2023/09/expression-evaluation-and-fundamental-physics/#multiway-evaluation-and-multiway-graphs

请引用为

Weisstein, Eric W. "多路图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/MultiwayGraph.html

主题分类