哈密爾頓圈與哈密爾頓鏈
1.哈密爾頓圈
經(jīng)過圖中每個點(diǎn)一次且僅一次的路 (回路) 稱為哈密爾頓路 (回路或圈) ,存在哈密爾頓圈的圖稱為哈密爾頓圖。
2.哈密爾頓鏈
含有圖中所有頂點(diǎn)的軌稱作哈密爾頓軌，指在一個圖中沿邊訪問每個頂點(diǎn)恰好一次的路徑，也稱作哈密爾頓鏈
