火柴問題

給定 根火柴（即，剛性單位線段），找出可以做出的拓撲上不同的平面排列的數量 (Gardner 1991)。在這個問題中，首尾相連且連線點沒有第三根火柴的兩根火柴被認為等同於一根火柴，因此三角形等同於正方形， 根火柴尾部等同於 1 根火柴尾部，等等。

火柴問題的解是 平面 連通 單位距離 拓撲圖，具有 條邊，以及 的前幾個值，1, 3, 5, 10, 19, 39, 84, 196, 479, ... (OEIS A003055)。