問題詳情

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

參考答案

無參考答案

內容推薦