■ポール・エルデス・離散数学の魅力（その１５）
1次元立方体のハミルトン路はベクトルを用いて1
2次元立方体のハミルトン路はベクトルを用いて121
3次元立方体のハミルトン路はベクトルを用いて1213121
と表現される。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
この方法を4次元立方体に適用すると121312141213121を得る。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
n次元立方体のハミルトン閉路を与えるこの方法は、本質的にハノイの塔や中国九連環の方策と同一であるという。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
