公職◆資料結構題庫

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

【題組】請舉一個具有尤拉循環(Eulerian Cycle)的例子,並寫出其路徑。(5 分)
編輯私有筆記及自訂標籤

50
 【站僕】摩檸Morning:有沒有達人來解釋一下?
倒數 1天 ,已有 0 則答案


全部討論