话题
搜索

匹配问题


匹配标签问题

鉴于n个匹配(即刚性单位线段),找到拓扑上不同的数量可以进行的平面布置(加德纳1991)。在这个问题中,两个匹配项首尾相连,在他们的交会点没有第三场比赛被认为是等价的一个匹配,所以三角形等同于正方形,n个-匹配尾数相当于1个匹配尾数,等等。

匹配问题的解决方案是平面 有联系的 单位距离 拓扑e(电子)边,以及的前几个值e=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

主题分类