鉴于
匹配(即刚性单位线段),找到拓扑上不同的数量可以进行的平面布置(加德纳1991)。在这个问题中,两个匹配项首尾相连,在他们的交会点没有第三场比赛被认为是等价的一个匹配,所以三角形等同于正方形,
-匹配尾数相当于1个匹配尾数,等等。
匹配问题的解决方案是平面 有联系的 单位距离 拓扑图在
边,以及的前几个值
, 1, 3, 5, 10, 19, 39, 84, 196, 479, ... (组织环境信息系统A003055号).
另请参见
香烟,图形平滑,图形细分,同胚的图,火柴棒图,平面图表,Polynema公司,拓扑图表,单位距离图
与Wolfram一起探索| Alpha
工具书类
六场比赛的问题〉,摘自这个意外的悬吊和其他数学转移。伊利诺伊州芝加哥市:芝加哥大学出版社,第79-811991页。里德,R.C。“来自森林匹配。"J.重建。数学。 11968年7月60-172日。斯隆,新泽西州。答:。顺序A003055号/M2464型在“整数序列在线百科全书”中引用的关于Wolfram | Alpha
匹配问题
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“匹配问题。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MatchProbem.html
主题分类