圖論(10)歐拉圖與哈密爾頓圖

目錄 一、歐拉圖 歐拉圖與歐拉回路 歐拉圖性質 Fleury算法找歐拉回路 二、哈密爾頓圖 哈密爾頓圖與哈密爾頓路(圈) 性質與判定 哈密爾頓圖的性質定理 哈密爾頓圖判定定理 閉圖與閉包  邦迪——閉包定理 度序列判定法 一、歐拉圖 歐拉圖與歐拉回路 對於只存在歐拉跡,不存在歐拉閉跡的圖成爲半歐拉圖,歐拉圖與半歐拉圖都是連通圖 歐拉圖性質 對於半歐拉圖,恰好有兩個奇點 這種是常規操作,奇度點在圖中
相關文章
相關標籤/搜索