给定 根火柴(即,刚性单位线段),找出可以做出的拓扑上不同的平面排列的数量 (Gardner 1991)。在这个问题中,首尾相连且连接点没有第三根火柴的两根火柴被认为等同于一根火柴,因此三角形等同于正方形,
根火柴尾部等同于 1 根火柴尾部,等等。
火柴问题的解是 平面 连通 单位距离 拓扑图,具有 条边,以及
的前几个值,1, 3, 5, 10, 19, 39, 84, 196, 479, ... (OEIS A003055)。
给定 根火柴(即,刚性单位线段),找出可以做出的拓扑上不同的平面排列的数量 (Gardner 1991)。在这个问题中,首尾相连且连接点没有第三根火柴的两根火柴被认为等同于一根火柴,因此三角形等同于正方形,
根火柴尾部等同于 1 根火柴尾部,等等。
火柴问题的解是 平面 连通 单位距离 拓扑图,具有 条边,以及
的前几个值,1, 3, 5, 10, 19, 39, 84, 196, 479, ... (OEIS A003055)。
Weisstein, Eric W. "火柴问题。" 来自 Web 资源。 https://mathworld.net.cn/MatchProblem.html