公職◆資料結構題庫

【非選題】

四、圖形的理論是起源於西元十八世紀，有一位數學家尤拉（Eular）為了解決「肯尼茲堡橋樑」問題，而想出的一種圖形結構理論。所謂的「肯尼茲堡橋樑」問題是：某一個人由某地點出發，最後再回到原點，必須要經過每一座橋，並且只能經過一次。如下圖所示：

【題組】請舉一個具有尤拉循環（Eulerian Cycle）的例子，並寫出其路徑。（5 分）