公職◆資料結構題庫

【非選題】

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

【題組】土地代表頂點 A,B,C,D，橋樑代表邊 1~7，請畫出此圖形結構。（5 分）