申論題 - 阿摩線上測驗

申論題資訊

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

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

請問肯尼茲堡的人有無可能走過所有的橋樑 1 次，到過每個地方，而後又回到肯尼茲堡？（5 分）