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