電子科技大學《圖論及其應用》複習總結--第四章 歐拉圖與哈密爾頓圖

第四章 歐拉圖與哈密爾頓圖 (一)、歐拉圖及其性質 (1)、問題背景—歐拉與哥尼斯堡七橋問題 問題：對於圖G，它在什麼條件下滿足從某點出發，經過每條邊一次且僅一次，可以回到出發點？ 注：一筆畫----中國古老的民間遊戲（存在歐拉跡） 要求：對於一個圖G, 筆不離紙, 一筆畫成. 拓展：三筆畫：在原圖上添加三筆，可使其變爲歐拉圖。 定義1 對於連通圖G，如果G中存在經過每條邊的閉跡，則稱G爲歐拉圖，

>>阅读原文<<