【梳理】離散數學 第15章 歐拉圖與哈密頓圖 15.1 歐拉圖 15.2 哈密頓圖

教材：《離散數學》第2版 屈婉玲 耿素雲 張立昂 高等教育出版社 源文檔高清截圖在最後 第15章歐拉圖與哈密頓圖 15.1 歐拉圖 1、通過圖中所有邊僅一次的通路稱作歐拉通路。通過圖中所有邊僅一次的迴路稱作歐拉回路。具有歐拉回路的圖是歐拉圖，僅具有歐拉通路的圖是半歐拉圖。平凡圖（只含一個頂點的圖）是歐拉圖。 2、無向圖G是歐拉圖，當且僅當G是連通圖且沒有奇度頂點。 證明 若G爲平凡圖，顯然成立。設

>>阅读原文<<