匹配问题

鉴于匹配（即刚性单位线段），找到拓扑上不同的数量可以进行的平面布置（加德纳1991）。在这个问题中，两个匹配项端到端铺设，在其汇合点没有第三个匹配被认为是等效的一个匹配，所以三角形等同于正方形，-匹配尾相当于1匹配尾等。

匹配问题的解决方案是平面 拓扑图在边，以及的前几个值, 1, 3, 5, 10, 19, 39, ... （组织环境信息系统A003055号).