公職◆資料結構題庫

【非選題】

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

【題組】數學家尤拉（Eular）對「肯尼茲堡橋樑」問題所找出的規則是什麼？（5 分）