申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 關務特考三等考試#20775
科目：公職◆資料結構
年份：104年
排序：0

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

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