從上圖八面體的某一個頂點(diǎn)開始,例如A點(diǎn),經(jīng)過八面體的每一邊再回到起點(diǎn),其中沒有一段路徑重復(fù),這是可以辦得到的,如下列路徑即為一例:
A→B→E→D→B→C→D→A→E→C→F→A
如果以A點(diǎn)為起點(diǎn)和終點(diǎn),總共有多少條不重復(fù)的路徑呢?
這類路徑的存在意味著我們可以建立一個八面體的邊緣模型。
首先用富彈性的細(xì)線將12根吸管串連起來,然后將對應(yīng)于八面體的6個頂點(diǎn)處系在一起。自己試試看吧!

從八面體的一個頂點(diǎn)開始,經(jīng)過每一邊(且不重復(fù)經(jīng)過)再回到起點(diǎn)的路徑共有 1488條。
你找到了幾條呢?
如果你將八面體的邊做個“拓樸轉(zhuǎn)換”,如圖所示,將有助于你對本題的分析。