跳至內容

圖形的走訪

本頁使用了標題或全文手工轉換
本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

圖形的走訪問題分為四類:

對於第一和第三類問題已經得到了完整的解決,而第二和第四類問題則只得到了部分解決。

第一類問題就是研究所謂的歐拉圖形的性質,而第二類問題則是研究所謂的哈密頓圖形的性質。

演算法

[編輯]

圖形的走訪方法有深度優先搜尋法廣度(寬度)優先搜尋法

參閱

[編輯]