哥尼斯堡七橋——Euler歐拉定理證明

昨天和同學複習圖論，深入討論了歐拉定理，有了相對透徹的理解，我希望寫下來，我的博客就是我的筆記本，記錄學習的點點滴滴而已。 定理5.1   設G爲非空連通圖，則G爲 Euler圖  <=> G中無度爲奇數的頂點。 文字版我仔細的解釋和理下思路。  證明 => ：令C = u0 e1 u1 e2 u2 ... ue (ue  = u0 )爲G的一Euler環遊 ，起點爲u0 。則對任一頂點v ¹ u

>>阅读原文<<