多面体上の経路を数える


多面体の頂点からその対蹠点までの辺に沿った経路を数える。遠回りして良いが、同じ頂点を二度通ってはならない。

多面体 最短路の長さ 経路の個数
立方体 3 18
正八面体 2 28
立方八面体 3 684
切頂立方体 6 1888
切頂八面体 6 2568
小斜方立方八面体 5 484088
大斜方立方八面体 9 4889088
正十二面体 5 780
正二十面体 3 5170
二十面十二面体 5 11461272
切頂十二面体 10 83250048
切頂二十面体 9 307611158
小斜方二十面十二面体 8 162567930895168
大斜方二十面十二面体 15 34460645968551616