多面体上の経路を数える


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

正四面体
正四面体
始点終点最短経路の長さ経路の個数
(12,12,12)(12,12,12)01
(12,12,12)(12,12,12)15
(12,12,12)(12,12,12)15
(12,12,12)(12,12,12)15
立方体
立方体
始点終点最短経路の長さ経路の個数
(1,1,1)(1,1,1)01
(1,1,1)(1,1,1)115
(1,1,1)(1,1,1)115
(1,1,1)(1,1,1)115
(1,1,1)(1,1,1)216
(1,1,1)(1,1,1)216
(1,1,1)(1,1,1)216
(1,1,1)(1,1,1)318
正八面体
正八面体
始点終点最短経路の長さ経路の個数
(0,0,2)(0,0,2)01
(0,0,2)(0,2,0)126
(0,0,2)(0,2,0)126
(0,0,2)(2,0,0)126
(0,0,2)(2,0,0)126
(0,0,2)(0,0,2)228
正十二面体
正十二面体
始点終点最短経路の長さ経路の個数
(1+ϕ,1,0)(1+ϕ,1,0)01
(1+ϕ,1,0)(ϕ,ϕ,ϕ)1561
(1+ϕ,1,0)(ϕ,ϕ,ϕ)1561
(1+ϕ,1,0)(1+ϕ,1,0)1561
(1+ϕ,1,0)(0,1+ϕ,1)2589
(1+ϕ,1,0)(0,1+ϕ,1)2589
(1+ϕ,1,0)(1,0,1+ϕ)2589
(1+ϕ,1,0)(1,0,(1+ϕ))2589
(1+ϕ,1,0)(ϕ,ϕ,ϕ)2589
(1+ϕ,1,0)(ϕ,ϕ,ϕ)2589
(1+ϕ,1,0)(0,(1+ϕ),1)3716
(1+ϕ,1,0)(0,(1+ϕ),1)3716
(1+ϕ,1,0)(1,0,1+ϕ)3716
(1+ϕ,1,0)(1,0,(1+ϕ))3716
(1+ϕ,1,0)(ϕ,ϕ,ϕ)3716
(1+ϕ,1,0)(ϕ,ϕ,ϕ)3716
(1+ϕ,1,0)(ϕ,ϕ,ϕ)4748
(1+ϕ,1,0)(ϕ,ϕ,ϕ)4748
(1+ϕ,1,0)((1+ϕ),1,0)4748
(1+ϕ,1,0)((1+ϕ),1,0)5780
正二十面体
正二十面体
始点終点最短経路の長さ経路の個数
(0,1,ϕ)(0,1,ϕ)01
(0,1,ϕ)(0,1,ϕ)14151
(0,1,ϕ)(1,ϕ,0)14151
(0,1,ϕ)(1,ϕ,0)14151
(0,1,ϕ)(ϕ,0,1)14151
(0,1,ϕ)(ϕ,0,1)14151
(0,1,ϕ)(0,1,ϕ)24734
(0,1,ϕ)(1,ϕ,0)24734
(0,1,ϕ)(1,ϕ,0)24734
(0,1,ϕ)(ϕ,0,1)24734
(0,1,ϕ)(ϕ,0,1)24734
(0,1,ϕ)(0,1,ϕ)35170
切頂四面体
切頂四面体
始点終点最短経路の長さ経路の個数
(32,12,12)(32,12,12)01
(32,12,12)(12,12,32)138
(32,12,12)(12,32,12)138
(32,12,12)(32,12,12)149
(32,12,12)(12,12,32)246
(32,12,12)(12,32,12)246
(32,12,12)(12,12,32)246
(32,12,12)(12,32,12)246
(32,12,12)(12,12,32)346
(32,12,12)(12,32,12)346
(32,12,12)(32,12,12)352
(32,12,12)(32,12,12)352
切頂立方体
切頂立方体
始点終点最短経路の長さ経路の個数
(1,1+2,1+2)(1,1+2,1+2)01
(1,1+2,1+2)(1+2,1,1+2)11178
(1,1+2,1+2)(1+2,1+2,1)11178
(1,1+2,1+2)(1,1+2,1+2)11569
(1,1+2,1+2)(1+2,1,1+2)21426
(1,1+2,1+2)(1+2,1+2,1)21426
(1,1+2,1+2)((1+2),1,1+2)21426
(1,1+2,1+2)((1+2),1+2,1)21426
(1,1+2,1+2)(1,1+2,(1+2))31352
(1,1+2,1+2)(1,(1+2),1+2)31352
(1,1+2,1+2)((1+2),1,1+2)31386
(1,1+2,1+2)((1+2),1+2,1)31386
(1,1+2,1+2)(1+2,1,(1+2))31524
(1,1+2,1+2)(1+2,(1+2),1)31524
(1,1+2,1+2)(1,1+2,(1+2))41352
(1,1+2,1+2)(1,(1+2),1+2)41352
(1,1+2,1+2)(1+2,1,(1+2))41652
(1,1+2,1+2)(1+2,(1+2),1)41652
(1,1+2,1+2)((1+2),1,(1+2))41652
(1,1+2,1+2)((1+2),(1+2),1)41652
(1,1+2,1+2)(1,(1+2),(1+2))51760
(1,1+2,1+2)((1+2),1,(1+2))51924
(1,1+2,1+2)((1+2),(1+2),1)51924
(1,1+2,1+2)(1,(1+2),(1+2))61888
切頂八面体
切頂八面体
始点終点最短経路の長さ経路の個数
(0,2,22)(0,2,22)01
(0,2,22)(2,0,22)11738
(0,2,22)(2,0,22)11738
(0,2,22)(0,22,2)11953
(0,2,22)(0,2,22)21786
(0,2,22)(2,22,0)21930
(0,2,22)(2,22,0)21930
(0,2,22)(22,0,2)21930
(0,2,22)(22,0,2)21930
(0,2,22)(22,2,0)31957
(0,2,22)(22,2,0)31957
(0,2,22)(22,2,0)32281
(0,2,22)(22,2,0)32281
(0,2,22)(0,22,2)32286
(0,2,22)(0,22,2)32286
(0,2,22)(2,22,0)42392
(0,2,22)(2,22,0)42392
(0,2,22)(22,0,2)42392
(0,2,22)(22,0,2)42392
(0,2,22)(0,2,22)42450
(0,2,22)(0,22,2)52528
(0,2,22)(2,0,22)52528
(0,2,22)(2,0,22)52528
(0,2,22)(0,2,22)62568
切頂十二面体
切頂十二面体
始点終点最短経路の長さ経路の個数
(0,1,1+3ϕ)(0,1,1+3ϕ)01
(0,1,1+3ϕ)(1,1+ϕ,2+2ϕ)147057714
(0,1,1+3ϕ)(1,1+ϕ,2+2ϕ)147057714
(0,1,1+3ϕ)(0,1,1+3ϕ)162743617
(0,1,1+3ϕ)(1,(1+ϕ),2+2ϕ)256894466
(0,1,1+3ϕ)(1,(1+ϕ),2+2ϕ)256894466
(0,1,1+3ϕ)(1+ϕ,2ϕ,1+2ϕ)256894466
(0,1,1+3ϕ)((1+ϕ),2ϕ,1+2ϕ)256894466
(0,1,1+3ϕ)(1+2ϕ,1+ϕ,2ϕ)354666092
(0,1,1+3ϕ)((1+2ϕ),1+ϕ,2ϕ)354666092
(0,1,1+3ϕ)(1+ϕ,2ϕ,1+2ϕ)355032914
(0,1,1+3ϕ)((1+ϕ),2ϕ,1+2ϕ)355032914
(0,1,1+3ϕ)(2ϕ,1+2ϕ,1+ϕ)361363236
(0,1,1+3ϕ)(2ϕ,1+2ϕ,1+ϕ)361363236
(0,1,1+3ϕ)(1+2ϕ,(1+ϕ),2ϕ)455129164
(0,1,1+3ϕ)((1+2ϕ),(1+ϕ),2ϕ)455129164
(0,1,1+3ϕ)(2+2ϕ,1,1+ϕ)455129164
(0,1,1+3ϕ)((2+2ϕ),1,1+ϕ)455129164
(0,1,1+3ϕ)(1+ϕ,2+2ϕ,1)467019012
(0,1,1+3ϕ)((1+ϕ),2+2ϕ,1)467019012
(0,1,1+3ϕ)(2ϕ,(1+2ϕ),1+ϕ)467019012
(0,1,1+3ϕ)(2ϕ,(1+2ϕ),1+ϕ)467019012
(0,1,1+3ϕ)(2+2ϕ,1,1+ϕ)555480876
(0,1,1+3ϕ)((2+2ϕ),1,1+ϕ)555480876
(0,1,1+3ϕ)(1,1+3ϕ,0)566187664
(0,1,1+3ϕ)(1,1+3ϕ,0)566187664
(0,1,1+3ϕ)(1+3ϕ,0,1)566187664
(0,1,1+3ϕ)((1+3ϕ),0,1)566187664
(0,1,1+3ϕ)(1+ϕ,2+2ϕ,1)572076856
(0,1,1+3ϕ)((1+ϕ),2+2ϕ,1)572076856
(0,1,1+3ϕ)(1+ϕ,(2+2ϕ),1)579030564
(0,1,1+3ϕ)((1+ϕ),(2+2ϕ),1)579030564
(0,1,1+3ϕ)(1,(1+3ϕ),0)677943568
(0,1,1+3ϕ)(1,(1+3ϕ),0)677943568
(0,1,1+3ϕ)(1+3ϕ,0,1)677943568
(0,1,1+3ϕ)((1+3ϕ),0,1)677943568
(0,1,1+3ϕ)(1+ϕ,(2+2ϕ),1)678185464
(0,1,1+3ϕ)((1+ϕ),(2+2ϕ),1)678185464
(0,1,1+3ϕ)(2ϕ,1+2ϕ,(1+ϕ))678185464
(0,1,1+3ϕ)(2ϕ,1+2ϕ,(1+ϕ))678185464
(0,1,1+3ϕ)(2+2ϕ,1,(1+ϕ))778208304
(0,1,1+3ϕ)((2+2ϕ),1,(1+ϕ))778208304
(0,1,1+3ϕ)(2ϕ,(1+2ϕ),(1+ϕ))778486456
(0,1,1+3ϕ)(2ϕ,(1+2ϕ),(1+ϕ))778486456
(0,1,1+3ϕ)(1+2ϕ,1+ϕ,2ϕ)778564272
(0,1,1+3ϕ)((1+2ϕ),1+ϕ,2ϕ)778564272
(0,1,1+3ϕ)(2+2ϕ,1,(1+ϕ))778564272
(0,1,1+3ϕ)((2+2ϕ),1,(1+ϕ))778564272
(0,1,1+3ϕ)(1+ϕ,2ϕ,(1+2ϕ))779777104
(0,1,1+3ϕ)((1+ϕ),2ϕ,(1+2ϕ))779777104
(0,1,1+3ϕ)(1+2ϕ,(1+ϕ),2ϕ)878961200
(0,1,1+3ϕ)((1+2ϕ),(1+ϕ),2ϕ)878961200
(0,1,1+3ϕ)(1,1+ϕ,(2+2ϕ))881188304
(0,1,1+3ϕ)(1,1+ϕ,(2+2ϕ))881188304
(0,1,1+3ϕ)(1+ϕ,2ϕ,(1+2ϕ))881188304
(0,1,1+3ϕ)((1+ϕ),2ϕ,(1+2ϕ))881188304
(0,1,1+3ϕ)(0,1,(1+3ϕ))981615744
(0,1,1+3ϕ)(1,(1+ϕ),(2+2ϕ))984182608
(0,1,1+3ϕ)(1,(1+ϕ),(2+2ϕ))984182608
(0,1,1+3ϕ)(0,1,(1+3ϕ))1083250048
切頂二十面体
切頂二十面体
始点終点最短経路の長さ経路の個数
(0,1,3ϕ)(0,1,3ϕ)01
(0,1,3ϕ)(ϕ,2,1+2ϕ)1181045596
(0,1,3ϕ)(ϕ,2,1+2ϕ)1181045596
(0,1,3ϕ)(0,1,3ϕ)1188580177
(0,1,3ϕ)(1,1+ϕ,2ϕ)2184276860
(0,1,3ϕ)(1,1+ϕ,2ϕ)2184276860
(0,1,3ϕ)(ϕ,2,1+2ϕ)2189426642
(0,1,3ϕ)(ϕ,2,1+2ϕ)2189426642
(0,1,3ϕ)(2ϕ,1,1+ϕ)2189426642
(0,1,3ϕ)(2ϕ,1,1+ϕ)2189426642
(0,1,3ϕ)(2ϕ,1,1+ϕ)3193247271
(0,1,3ϕ)(2ϕ,1,1+ϕ)3193247271
(0,1,3ϕ)(1+2ϕ,ϕ,2)3234224691
(0,1,3ϕ)((1+2ϕ),ϕ,2)3234224691
(0,1,3ϕ)(1,(1+ϕ),2ϕ)3235220532
(0,1,3ϕ)(1,(1+ϕ),2ϕ)3235220532
(0,1,3ϕ)(2,1+2ϕ,ϕ)3235220532
(0,1,3ϕ)(2,1+2ϕ,ϕ)3235220532
(0,1,3ϕ)(1+ϕ,2ϕ,1)4244920498
(0,1,3ϕ)((1+ϕ),2ϕ,1)4244920498
(0,1,3ϕ)(1+2ϕ,ϕ,2)4244920498
(0,1,3ϕ)((1+2ϕ),ϕ,2)4244920498
(0,1,3ϕ)(1,3ϕ,0)4252346876
(0,1,3ϕ)(1,3ϕ,0)4252346876
(0,1,3ϕ)(3ϕ,0,1)4252346876
(0,1,3ϕ)(3ϕ,0,1)4252346876
(0,1,3ϕ)(2,(1+2ϕ),ϕ)4256478193
(0,1,3ϕ)(2,(1+2ϕ),ϕ)4256478193
(0,1,3ϕ)(1+ϕ,2ϕ,1)5260517095
(0,1,3ϕ)((1+ϕ),2ϕ,1)5260517095
(0,1,3ϕ)(1+ϕ,2ϕ,1)5271076863
(0,1,3ϕ)((1+ϕ),2ϕ,1)5271076863
(0,1,3ϕ)(2,1+2ϕ,ϕ)5275722873
(0,1,3ϕ)(2,1+2ϕ,ϕ)5275722873
(0,1,3ϕ)(1,3ϕ,0)5277249526
(0,1,3ϕ)(1,3ϕ,0)5277249526
(0,1,3ϕ)(3ϕ,0,1)5277249526
(0,1,3ϕ)(3ϕ,0,1)5277249526
(0,1,3ϕ)(1+ϕ,2ϕ,1)6282478161
(0,1,3ϕ)((1+ϕ),2ϕ,1)6282478161
(0,1,3ϕ)(1+2ϕ,ϕ,2)6282478161
(0,1,3ϕ)((1+2ϕ),ϕ,2)6282478161
(0,1,3ϕ)(1+2ϕ,ϕ,2)6287452904
(0,1,3ϕ)((1+2ϕ),ϕ,2)6287452904
(0,1,3ϕ)(1,1+ϕ,2ϕ)6289570721
(0,1,3ϕ)(1,1+ϕ,2ϕ)6289570721
(0,1,3ϕ)(2,(1+2ϕ),ϕ)6289570721
(0,1,3ϕ)(2,(1+2ϕ),ϕ)6289570721
(0,1,3ϕ)(2ϕ,1,(1+ϕ))7296817377
(0,1,3ϕ)(2ϕ,1,(1+ϕ))7296817377
(0,1,3ϕ)(ϕ,2,(1+2ϕ))7299650106
(0,1,3ϕ)(ϕ,2,(1+2ϕ))7299650106
(0,1,3ϕ)(2ϕ,1,(1+ϕ))7299650106
(0,1,3ϕ)(2ϕ,1,(1+ϕ))7299650106
(0,1,3ϕ)(1,(1+ϕ),2ϕ)7300511689
(0,1,3ϕ)(1,(1+ϕ),2ϕ)7300511689
(0,1,3ϕ)(ϕ,2,(1+2ϕ))8304740008
(0,1,3ϕ)(ϕ,2,(1+2ϕ))8304740008
(0,1,3ϕ)(0,1,3ϕ)8305057930
(0,1,3ϕ)(0,1,3ϕ)9307611158
立方八面体
立方八面体
始点終点最短経路の長さ経路の個数
(0,2,2)(0,2,2)01
(0,2,2)(2,0,2)1546
(0,2,2)(2,2,0)1546
(0,2,2)(2,0,2)1546
(0,2,2)(2,2,0)1546
(0,2,2)(0,2,2)2590
(0,2,2)(0,2,2)2590
(0,2,2)(2,0,2)2644
(0,2,2)(2,2,0)2644
(0,2,2)(2,0,2)2644
(0,2,2)(2,2,0)2644
(0,2,2)(0,2,2)3684
二十面十二面体
小斜方立方八面体
小斜方立方八面体
始点終点最短経路の長さ経路の個数
(1,1,1+2)(1,1,1+2)01
(1,1,1+2)(1,1+2,1)1315050
(1,1,1+2)(1+2,1,1)1315050
(1,1,1+2)(1,1,1+2)1345326
(1,1,1+2)(1,1,1+2)1345326
(1,1,1+2)(1,1,1+2)2339702
(1,1,1+2)(1,1+2,1)2342876
(1,1,1+2)(1+2,1,1)2342876
(1,1,1+2)(1,1+2,1)2387506
(1,1,1+2)(1,(1+2),1)2387506
(1,1,1+2)(1+2,1,1)2387506
(1,1,1+2)((1+2),1,1)2387506
(1,1,1+2)(1,1+2,1)3422254
(1,1,1+2)(1,(1+2),1)3422254
(1,1,1+2)(1+2,1,1)3422254
(1,1,1+2)((1+2),1,1)3422254
(1,1,1+2)(1,1,(1+2))3431496
(1,1,1+2)(1,(1+2),1)3449648
(1,1,1+2)((1+2),1,1)3449648
(1,1,1+2)(1,1,(1+2))4459844
(1,1,1+2)(1,1,(1+2))4459844
(1,1,1+2)(1,(1+2),1)4474458
(1,1,1+2)((1+2),1,1)4474458
(1,1,1+2)(1,1,(1+2))5484088
小斜方二十面十二面体
小斜方二十面十二面体
始点終点最短経路の長さ経路の個数
(1,1,1+2ϕ)(1,1,1+2ϕ)01
(1,1,1+2ϕ)(0,1+ϕ,1+ϕ)189202613227098
(1,1,1+2ϕ)(1,1,1+2ϕ)189202613227098
(1,1,1+2ϕ)(1,1,1+2ϕ)1101218512140962
(1,1,1+2ϕ)(1+ϕ,ϕ,2ϕ)1101218512140962
(1,1,1+2ϕ)(1,1,1+2ϕ)298007796804202
(1,1,1+2ϕ)(ϕ,2ϕ,1+ϕ)298007796804202
(1,1,1+2ϕ)(1+ϕ,ϕ,2ϕ)2100170874303270
(1,1,1+2ϕ)(1+ϕ,0,1+ϕ)2100170874303270
(1,1,1+2ϕ)(0,(1+ϕ),1+ϕ)2111575227090816
(1,1,1+2ϕ)(ϕ,2ϕ,1+ϕ)2111575227090816
(1,1,1+2ϕ)((1+ϕ),ϕ,2ϕ)2111575227090816
(1,1,1+2ϕ)(2ϕ,1+ϕ,ϕ)2111575227090816
(1,1,1+2ϕ)(1,1+2ϕ,1)3123777113936048
(1,1,1+2ϕ)(ϕ,2ϕ,1+ϕ)3123777113936048
(1,1,1+2ϕ)((1+ϕ),ϕ,2ϕ)3123777113936048
(1,1,1+2ϕ)(1+2ϕ,1,1)3123777113936048
(1,1,1+2ϕ)(1,1+2ϕ,1)3124948381753436
(1,1,1+2ϕ)(2ϕ,(1+ϕ),ϕ)3124948381753436
(1,1,1+2ϕ)((1+ϕ),0,1+ϕ)3124948381753436
(1,1,1+2ϕ)(1+2ϕ,1,1)3124948381753436
(1,1,1+2ϕ)(2ϕ,1+ϕ,ϕ)3125086154372604
(1,1,1+2ϕ)(ϕ,2ϕ,1+ϕ)3132357801949244
(1,1,1+2ϕ)(1+ϕ,1+ϕ,0)3132357801949244
(1,1,1+2ϕ)(1,1+2ϕ,1)4137877510657448
(1,1,1+2ϕ)((1+ϕ),1+ϕ,0)4137877510657448
(1,1,1+2ϕ)(2ϕ,(1+ϕ),ϕ)4137877510657448
(1,1,1+2ϕ)((1+2ϕ),1,1)4137877510657448
(1,1,1+2ϕ)(1,1+2ϕ,1)4139997735860828
(1,1,1+2ϕ)((1+2ϕ),1,1)4139997735860828
(1,1,1+2ϕ)(1,(1+2ϕ),1)4143173537815020
(1,1,1+2ϕ)(1+2ϕ,1,1)4143173537815020
(1,1,1+2ϕ)(1,(1+2ϕ),1)4145105722422936
(1,1,1+2ϕ)(1+ϕ,(1+ϕ),0)4145105722422936
(1,1,1+2ϕ)(2ϕ,1+ϕ,ϕ)4145105722422936
(1,1,1+2ϕ)(1+2ϕ,1,1)4145105722422936
(1,1,1+2ϕ)(2ϕ,(1+ϕ),ϕ)5149550129802328
(1,1,1+2ϕ)(ϕ,2ϕ,(1+ϕ))5150520223151628
(1,1,1+2ϕ)((1+ϕ),(1+ϕ),0)5150520223151628
(1,1,1+2ϕ)(1,(1+2ϕ),1)5150685170905612
(1,1,1+2ϕ)(2ϕ,1+ϕ,ϕ)5150685170905612
(1,1,1+2ϕ)(1+ϕ,0,(1+ϕ))5150685170905612
(1,1,1+2ϕ)((1+2ϕ),1,1)5150685170905612
(1,1,1+2ϕ)(1,(1+2ϕ),1)5153215948615446
(1,1,1+2ϕ)(ϕ,2ϕ,(1+ϕ))5153215948615446
(1,1,1+2ϕ)(1+ϕ,ϕ,2ϕ)5153215948615446
(1,1,1+2ϕ)((1+2ϕ),1,1)5153215948615446
(1,1,1+2ϕ)(0,1+ϕ,(1+ϕ))6156382970312668
(1,1,1+2ϕ)(ϕ,2ϕ,(1+ϕ))6156382970312668
(1,1,1+2ϕ)(1+ϕ,ϕ,2ϕ)6156382970312668
(1,1,1+2ϕ)(2ϕ,(1+ϕ),ϕ)6156382970312668
(1,1,1+2ϕ)((1+ϕ),ϕ,2ϕ)6156976120910240
(1,1,1+2ϕ)((1+ϕ),0,(1+ϕ))6156976120910240
(1,1,1+2ϕ)(1,1,(1+2ϕ))6159431847518790
(1,1,1+2ϕ)(ϕ,2ϕ,(1+ϕ))6159431847518790
(1,1,1+2ϕ)(1,1,(1+2ϕ))7160624282004270
(1,1,1+2ϕ)((1+ϕ),ϕ,2ϕ)7160624282004270
(1,1,1+2ϕ)(0,(1+ϕ),(1+ϕ))7161489778486404
(1,1,1+2ϕ)(1,1,(1+2ϕ))7161489778486404
(1,1,1+2ϕ)(1,1,(1+2ϕ))8162567930895168
大斜方立方八面体
大斜方立方八面体
始点終点最短経路の長さ経路の個数
(1,1+2,1+22)(1,1+2,1+22)01
(1,1+2,1+22)(1,1+22,1+2)12821146
(1,1+2,1+22)(1,1+2,1+22)12951002
(1,1+2,1+22)(1+2,1,1+22)13291385
(1,1+2,1+22)(1,1+22,1+2)22919482
(1,1+2,1+22)(1+2,1+22,1)23160118
(1,1+2,1+22)(1+22,1,1+2)23160118
(1,1+2,1+22)(1+2,1,1+22)23226450
(1,1+2,1+22)((1+2),1,1+22)23226450
(1,1+2,1+22)(1+22,1+2,1)33172332
(1,1+2,1+22)((1+2),1,1+22)33335866
(1,1+2,1+22)(1,(1+2),1+22)33355572
(1,1+2,1+22)(1+2,1+22,1)33792922
(1,1+2,1+22)((1+22),1,1+2)33792922
(1,1+2,1+22)((1+2),1+22,1)33813754
(1,1+2,1+22)(1+22,1,1+2)33813754
(1,1+2,1+22)(1,(1+2),1+22)43401096
(1,1+2,1+22)(1+22,1+2,1)43993748
(1,1+2,1+22)((1+22),1+2,1)43993748
(1,1+2,1+22)((1+2),1+22,1)44042592
(1,1+2,1+22)((1+22),1,1+2)44042592
(1,1+2,1+22)(1,1+22,(1+2))44115192
(1,1+2,1+22)(1,(1+22),1+2)44115192
(1,1+2,1+22)(1+22,(1+2),1)44172354
(1,1+2,1+22)(1,1+22,(1+2))54145894
(1,1+2,1+22)(1,(1+22),1+2)54145894
(1,1+2,1+22)((1+22),1+2,1)54345588
(1,1+2,1+22)(1+2,(1+22),1)54379756
(1,1+2,1+22)(1+22,1,(1+2))54379756
(1,1+2,1+22)(1+22,(1+2),1)54414712
(1,1+2,1+22)((1+22),(1+2),1)54414712
(1,1+2,1+22)(1,1+2,(1+22))54477970
(1,1+2,1+22)((1+2),(1+22),1)64477504
(1,1+2,1+22)(1+22,1,(1+2))64477504
(1,1+2,1+22)(1+2,1,(1+22))64568412
(1,1+2,1+22)(1,1+2,(1+22))64576336
(1,1+2,1+22)(1+2,(1+22),1)64607476
(1,1+2,1+22)((1+22),1,(1+2))64607476
(1,1+2,1+22)((1+22),(1+2),1)64661716
(1,1+2,1+22)((1+2),(1+22),1)74721920
(1,1+2,1+22)((1+22),1,(1+2))74721920
(1,1+2,1+22)(1+2,1,(1+22))74738096
(1,1+2,1+22)((1+2),1,(1+22))74738096
(1,1+2,1+22)(1,(1+22),(1+2))74773740
(1,1+2,1+22)(1,(1+22),(1+2))84819816
(1,1+2,1+22)((1+2),1,(1+22))84848352
(1,1+2,1+22)(1,(1+2),(1+22))84853984
(1,1+2,1+22)(1,(1+2),(1+22))94889088
大斜方二十面十二面体
大斜方二十面十二面体
始点終点最短経路の長さ経路の個数
(1,1,1+4ϕ)(1,1,1+4ϕ)01
(1,1,1+4ϕ)(1,1,1+4ϕ)116648953820232074
(1,1,1+4ϕ)(1,1,1+4ϕ)117761151206070874
(1,1,1+4ϕ)(2,1+ϕ,2+3ϕ)119735132861167641
(1,1,1+4ϕ)(1,1,1+4ϕ)217303115627360266
(1,1,1+4ϕ)(1,1+2ϕ,3+2ϕ)218716163436978058
(1,1,1+4ϕ)(2,1+ϕ,2+3ϕ)218716163436978058
(1,1,1+4ϕ)(2,(1+ϕ),2+3ϕ)219312198438142302
(1,1,1+4ϕ)(1+ϕ,2ϕ,1+3ϕ)219312198438142302
(1,1,1+4ϕ)(1,1+2ϕ,3+2ϕ)318702882291733226
(1,1,1+4ϕ)(1+ϕ,2ϕ,1+3ϕ)320137786588374548
(1,1,1+4ϕ)(2+2ϕ,1+ϕ,3ϕ)320321035498308522
(1,1,1+4ϕ)(1,(1+2ϕ),3+2ϕ)322657651660570840
(1,1,1+4ϕ)((1+ϕ),2ϕ,1+3ϕ)322657651660570840
(1,1,1+4ϕ)(2,(1+ϕ),2+3ϕ)322777475454669278
(1,1,1+4ϕ)(1+ϕ,3ϕ,2+2ϕ)322777475454669278
(1,1,1+4ϕ)(2+2ϕ,(1+ϕ),3ϕ)420915167841555196
(1,1,1+4ϕ)(3+2ϕ,1,1+2ϕ)420915167841555196
(1,1,1+4ϕ)(1,(1+2ϕ),3+2ϕ)423881796948510728
(1,1,1+4ϕ)((1+ϕ),3ϕ,2+2ϕ)423881796948510728
(1,1,1+4ϕ)(1+ϕ,3ϕ,2+2ϕ)424330551279189436
(1,1,1+4ϕ)((1+ϕ),2ϕ,1+3ϕ)424330551279189436
(1,1,1+4ϕ)((2+2ϕ),1+ϕ,3ϕ)424938977365733016
(1,1,1+4ϕ)(1+3ϕ,1+ϕ,2ϕ)424938977365733016
(1,1,1+4ϕ)(2ϕ,1+3ϕ,1+ϕ)425106042917475890
(1,1,1+4ϕ)(3+2ϕ,1,1+2ϕ)521127175551522244
(1,1,1+4ϕ)((2+2ϕ),(1+ϕ),3ϕ)525422081422918236
(1,1,1+4ϕ)(2+3ϕ,2,1+ϕ)525422081422918236
(1,1,1+4ϕ)(1+3ϕ,(1+ϕ),2ϕ)525585191507373656
(1,1,1+4ϕ)((3+2ϕ),1,1+2ϕ)525585191507373656
(1,1,1+4ϕ)((1+ϕ),3ϕ,2+2ϕ)526222257502358028
(1,1,1+4ϕ)(2ϕ,1+3ϕ,1+ϕ)526540206872687912
(1,1,1+4ϕ)(3ϕ,2+2ϕ,1+ϕ)526540206872687912
(1,1,1+4ϕ)(1+ϕ,2+3ϕ,2)526841596599009076
(1,1,1+4ϕ)(2ϕ,(1+3ϕ),1+ϕ)526841596599009076
(1,1,1+4ϕ)((1+3ϕ),1+ϕ,2ϕ)527367058310578352
(1,1,1+4ϕ)((3+2ϕ),1,1+2ϕ)625795683861419096
(1,1,1+4ϕ)(2+3ϕ,2,1+ϕ)625795683861419096
(1,1,1+4ϕ)((1+ϕ),2+3ϕ,2)627572174909894296
(1,1,1+4ϕ)(3ϕ,(2+2ϕ),1+ϕ)627572174909894296
(1,1,1+4ϕ)(1,1+4ϕ,1)627799272717127964
(1,1,1+4ϕ)(1+4ϕ,1,1)627799272717127964
(1,1,1+4ϕ)(3ϕ,2+2ϕ,1+ϕ)627905677872968576
(1,1,1+4ϕ)(2ϕ,(1+3ϕ),1+ϕ)628222595178640836
(1,1,1+4ϕ)(1+2ϕ,3+2ϕ,1)628222595178640836
(1,1,1+4ϕ)((1+3ϕ),(1+ϕ),2ϕ)628520829391291136
(1,1,1+4ϕ)((2+3ϕ),2,1+ϕ)628520829391291136
(1,1,1+4ϕ)(1+ϕ,(2+3ϕ),2)628684441584252904
(1,1,1+4ϕ)(1,1+4ϕ,1)728024356421526568
(1,1,1+4ϕ)(1+4ϕ,1,1)728024356421526568
(1,1,1+4ϕ)((2+3ϕ),2,1+ϕ)728914403809526464
(1,1,1+4ϕ)((1+ϕ),(2+3ϕ),2)729383682344078936
(1,1,1+4ϕ)(1+2ϕ,(3+2ϕ),1)729383682344078936
(1,1,1+4ϕ)((1+2ϕ),3+2ϕ,1)729461548639589472
(1,1,1+4ϕ)(3ϕ,(2+2ϕ),1+ϕ)729461548639589472
(1,1,1+4ϕ)(1,(1+4ϕ),1)729654287525360536
(1,1,1+4ϕ)(1+4ϕ,1,1)729654287525360536
(1,1,1+4ϕ)(1+2ϕ,3+2ϕ,1)729758653913563484
(1,1,1+4ϕ)(1,1+4ϕ,1)730256689882724512
(1,1,1+4ϕ)((1+4ϕ),1,1)730256689882724512
(1,1,1+4ϕ)(1,(1+4ϕ),1)829848616127374776
(1,1,1+4ϕ)(1+4ϕ,1,1)829848616127374776
(1,1,1+4ϕ)(1,1+4ϕ,1)830441902867674648
(1,1,1+4ϕ)((1+4ϕ),1,1)830441902867674648
(1,1,1+4ϕ)(1+2ϕ,(3+2ϕ),1)830658323317446088
(1,1,1+4ϕ)(3ϕ,2+2ϕ,(1+ϕ))830658323317446088
(1,1,1+4ϕ)(2+3ϕ,2,(1+ϕ))830686986876809000
(1,1,1+4ϕ)((1+2ϕ),(3+2ϕ),1)830699967435029640
(1,1,1+4ϕ)(1+ϕ,2+3ϕ,2)830931147929141936
(1,1,1+4ϕ)((1+2ϕ),3+2ϕ,1)830931147929141936
(1,1,1+4ϕ)(1,(1+4ϕ),1)831514183675072384
(1,1,1+4ϕ)((1+4ϕ),1,1)831514183675072384
(1,1,1+4ϕ)(1+3ϕ,1+ϕ,2ϕ)930966310020358744
(1,1,1+4ϕ)(2+3ϕ,2,(1+ϕ))930966310020358744
(1,1,1+4ϕ)(3ϕ,(2+2ϕ),(1+ϕ))931273154885136896
(1,1,1+4ϕ)((1+ϕ),2+3ϕ,2)931427335487092792
(1,1,1+4ϕ)(1,(1+4ϕ),1)931741135425996112
(1,1,1+4ϕ)((1+4ϕ),1,1)931741135425996112
(1,1,1+4ϕ)(2ϕ,1+3ϕ,(1+ϕ))931847977384066712
(1,1,1+4ϕ)((1+2ϕ),(3+2ϕ),1)931847977384066712
(1,1,1+4ϕ)(1+ϕ,(2+3ϕ),2)931862567289135024
(1,1,1+4ϕ)(3ϕ,2+2ϕ,(1+ϕ))931862567289135024
(1,1,1+4ϕ)(3+2ϕ,1,(1+2ϕ))932211939458540080
(1,1,1+4ϕ)((2+3ϕ),2,(1+ϕ))932211939458540080
(1,1,1+4ϕ)(1+3ϕ,(1+ϕ),2ϕ)1031379936441261904
(1,1,1+4ϕ)((1+3ϕ),1+ϕ,2ϕ)1032310291423550048
(1,1,1+4ϕ)(3+2ϕ,1,(1+2ϕ))1032310291423550048
(1,1,1+4ϕ)((1+ϕ),(2+3ϕ),2)1032434523158688432
(1,1,1+4ϕ)(2ϕ,1+3ϕ,(1+ϕ))1032434523158688432
(1,1,1+4ϕ)(2ϕ,(1+3ϕ),(1+ϕ))1032546264786259632
(1,1,1+4ϕ)(3ϕ,(2+2ϕ),(1+ϕ))1032546264786259632
(1,1,1+4ϕ)(2+2ϕ,1+ϕ,3ϕ)1032554921652946288
(1,1,1+4ϕ)((2+3ϕ),2,(1+ϕ))1032554921652946288
(1,1,1+4ϕ)(1+ϕ,3ϕ,(2+2ϕ))1032784976383088008
(1,1,1+4ϕ)((3+2ϕ),1,(1+2ϕ))1033402081403100912
(1,1,1+4ϕ)(2+2ϕ,(1+ϕ),3ϕ)1132799828186048560
(1,1,1+4ϕ)((1+3ϕ),(1+ϕ),2ϕ)1132799828186048560
(1,1,1+4ϕ)(2ϕ,(1+3ϕ),(1+ϕ))1133161367444506896
(1,1,1+4ϕ)((1+ϕ),3ϕ,(2+2ϕ))1133192990345476336
(1,1,1+4ϕ)(1+ϕ,2ϕ,(1+3ϕ))1133192990345476336
(1,1,1+4ϕ)(1,1+2ϕ,(3+2ϕ))1133352557286121456
(1,1,1+4ϕ)(1+ϕ,3ϕ,(2+2ϕ))1133352557286121456
(1,1,1+4ϕ)((2+2ϕ),1+ϕ,3ϕ)1133520884207303232
(1,1,1+4ϕ)((3+2ϕ),1,(1+2ϕ))1133520884207303232
(1,1,1+4ϕ)(1,1+2ϕ,(3+2ϕ))1233498884466962288
(1,1,1+4ϕ)(1+ϕ,2ϕ,(1+3ϕ))1233498884466962288
(1,1,1+4ϕ)(2,1+ϕ,(2+3ϕ))1233762653736339312
(1,1,1+4ϕ)((1+ϕ),3ϕ,(2+2ϕ))1233762653736339312
(1,1,1+4ϕ)((2+2ϕ),(1+ϕ),3ϕ)1233797546306714080
(1,1,1+4ϕ)((1+ϕ),2ϕ,(1+3ϕ))1233826889941291328
(1,1,1+4ϕ)(1,(1+2ϕ),(3+2ϕ))1233867550839819360
(1,1,1+4ϕ)(1,(1+2ϕ),(3+2ϕ))1334010665352864416
(1,1,1+4ϕ)(2,(1+ϕ),(2+3ϕ))1334010665352864416
(1,1,1+4ϕ)(2,1+ϕ,(2+3ϕ))1334138347673368800
(1,1,1+4ϕ)((1+ϕ),2ϕ,(1+3ϕ))1334138347673368800
(1,1,1+4ϕ)(1,1,(1+4ϕ))1334153139412339152
(1,1,1+4ϕ)(1,1,(1+4ϕ))1434241968156226656
(1,1,1+4ϕ)(2,(1+ϕ),(2+3ϕ))1434374390351539520
(1,1,1+4ϕ)(1,1,(1+4ϕ))1434377902116857504
(1,1,1+4ϕ)(1,1,(1+4ϕ))1534460645968551616
捻れ立方体
捻れ立方体
始点終点最短経路の長さ経路の個数
(c1,c2,c3)(c1,c2,c3)01
(c1,c2,c3)(c2,c3,c1)121480681
(c1,c2,c3)(c3,c1,c2)121480681
(c1,c2,c3)(c1,c3,c2)121485947
(c1,c2,c3)(c2,c1,c3)122129907
(c1,c2,c3)(c2,c1,c3)122129907
(c1,c2,c3)(c1,c2,c3)222488236
(c1,c2,c3)(c3,c2,c1)224940883
(c1,c2,c3)(c3,c2,c1)224940883
(c1,c2,c3)(c3,c2,c1)225236745
(c1,c2,c3)(c1,c3,c2)225816818
(c1,c2,c3)(c1,c3,c2)225816818
(c1,c2,c3)(c2,c3,c1)225992134
(c1,c2,c3)(c3,c1,c2)225992134
(c1,c2,c3)(c2,c3,c1)328669633
(c1,c2,c3)(c3,c1,c2)328669633
(c1,c2,c3)(c2,c1,c3)328952146
(c1,c2,c3)(c1,c2,c3)329193524
(c1,c2,c3)(c2,c3,c1)329727997
(c1,c2,c3)(c3,c1,c2)329727997
(c1,c2,c3)(c3,c2,c1)330941406
(c1,c2,c3)(c1,c2,c3)431179668
(c1,c2,c3)(c1,c3,c2)431611090
(c1,c2,c3)(c2,c1,c3)431716277
捻れ十二面体
捻れ十二面体
始点終点最短経路の長さ経路の個数
(c02,c03,c15)(c02,c03,c15)01
(c02,c03,c15)(c05,c04,c14)14314181324075421543
(c02,c03,c15)(c09,c01,c13)14314181324075421543
(c02,c03,c15)(c02,c03,c15)14333711459240318005
(c02,c03,c15)(c05,c04,c14)14522374719995599256
(c02,c03,c15)(c07,c08,c12)14522374719995599256
(c02,c03,c15)(c01,c13,c09)24650172112382110524
(c02,c03,c15)(c06,c10,c11)24650172112382110524
(c02,c03,c15)(c09,c01,c13)25053289730006881156
(c02,c03,c15)(c11,c06,c10)25053289730006881156
(c02,c03,c15)(c12,c07,c08)25117679063215239857
(c02,c03,c15)(c06,c10,c11)25277152664987941334
(c02,c03,c15)(c08,c12,c07)25277152664987941334
(c02,c03,c15)(c07,c08,c12)25315282020390342573
(c02,c03,c15)(c11,c06,c10)25315282020390342573
(c02,c03,c15)(c01,c13,c09)35602858379099328267
(c02,c03,c15)(c04,c14,c05)35602858379099328267
(c02,c03,c15)(c10,c11,c06)35959387902449397235
(c02,c03,c15)(c10,c11,c06)35964380694857913506
(c02,c03,c15)(c14,c05,c04)35964380694857913506
(c02,c03,c15)(c03,c15,c02)35979260073377957876
(c02,c03,c15)(c15,c02,c03)35979260073377957876
(c02,c03,c15)(c04,c14,c05)36131997869373884282
(c02,c03,c15)(c08,c12,c07)36131997869373884282
(c02,c03,c15)(c12,c07,c08)36137589861008701982
(c02,c03,c15)(c13,c09,c01)36137589861008701982
(c02,c03,c15)(c14,c05,c04)36462245971919901062
(c02,c03,c15)(c03,c15,c02)46517224986620782954
(c02,c03,c15)(c15,c02,c03)46517224986620782954
(c02,c03,c15)(c13,c09,c01)46626302580218494509
(c02,c03,c15)(c14,c05,c04)46626302580218494509
(c02,c03,c15)(c03,c15,c02)46644747063769147116
(c02,c03,c15)(c15,c02,c03)46644747063769147116
(c02,c03,c15)(c10,c11,c06)46755481808762443275
(c02,c03,c15)(c13,c09,c01)46755481808762443275
(c02,c03,c15)(c04,c14,c05)46759306272127652530
(c02,c03,c15)(c13,c09,c01)46759916916383372014
(c02,c03,c15)(c03,c15,c02)46908157265078338965
(c02,c03,c15)(c15,c02,c03)46908157265078338965
(c02,c03,c15)(c08,c12,c07)56914484419509852736
(c02,c03,c15)(c01,c13,c09)57042082338055373837
(c02,c03,c15)(c08,c12,c07)57042082338055373837
(c02,c03,c15)(c12,c07,c08)57060702075089394041
(c02,c03,c15)(c14,c05,c04)57060702075089394041
(c02,c03,c15)(c04,c14,c05)57095332315629856884
(c02,c03,c15)(c06,c10,c11)57095332315629856884
(c02,c03,c15)(c11,c06,c10)57109104848582737640
(c02,c03,c15)(c10,c11,c06)57129904253032921109
(c02,c03,c15)(c12,c07,c08)57129904253032921109
(c02,c03,c15)(c01,c13,c09)57243443668446620541
(c02,c03,c15)(c07,c08,c12)67291027247966187042
(c02,c03,c15)(c09,c01,c13)67291027247966187042
(c02,c03,c15)(c07,c08,c12)67321713647578339820
(c02,c03,c15)(c06,c10,c11)67350875787612380280
(c02,c03,c15)(c05,c04,c14)67358921524534296466
(c02,c03,c15)(c11,c06,c10)67358921524534296466
(c02,c03,c15)(c09,c01,c13)67422833893678375536
(c02,c03,c15)(c02,c03,c15)77466859697456930963
(c02,c03,c15)(c02,c03,c15)77473130927173084026
(c02,c03,c15)(c05,c04,c14)77494435457496789482