主题
Search

火柴问题


MatchstickProblem

给定 n 根火柴(即,刚性单位线段),找出可以做出的拓扑上不同的平面排列的数量 (Gardner 1991)。在这个问题中,首尾相连且连接点没有第三根火柴的两根火柴被认为等同于一根火柴,因此三角形等同于正方形,n 根火柴尾部等同于 1 根火柴尾部,等等。

火柴问题的解是 平面 连通 单位距离 拓扑图,具有 e 条边,以及 e=1 的前几个值,1, 3, 5, 10, 19, 39, 84, 196, 479, ... (OEIS A003055)。


另请参阅

香烟, 图平滑, 图细分, 同胚图, 火柴棍图, 平面图, Polynema, 拓扑图, 单位距离图

使用 探索

参考文献

Gardner, M. "六根火柴的问题。" 在 The Unexpected Hanging and Other Mathematical Diversions. Chicago, IL: Chicago University Press, pp. 79-81, 1991.Read, R. C. "从森林到火柴。" J. Recr. Math. 1, 60-172, Jul. 1968.Sloane, N. J. A. 序列 A003055/M2464 在 "整数序列在线百科全书" 中。

在 中引用

火柴问题

请引用为

Weisstein, Eric W. "火柴问题。" 来自 Web 资源。 https://mathworld.net.cn/MatchProblem.html

主题分类