第六章 特殊的圖 6.2 歐拉圖

6.2 歐拉圖 這跟我們玩的一筆畫問題差不多。 判斷方法（把注意力集中在點）： 當每個點的度數都是偶數時，纔能有進有出最後形成歐拉回路。 此時來看哥尼斯堡七巧問題，這個圖的每個結點的度數都是奇數。所以他不是歐拉圖。 那兩個奇度數的結點分別是起始點和終止點。 例： 我們類比到有向圖中： 判斷方法（把注意力集中在點）： 就是把觀察點的入度出度。 eg： 另一種理解方法： 他把若干個迴路連通的合在一起，

>>阅读原文<<