哥尼斯堡七桥——Euler欧拉定理证明

昨天和同学复习图论，深入讨论了欧拉定理，有了相对透彻的理解，我希望写下来，我的博客就是我的笔记本，记录学习的点点滴滴而已。 定理5.1   设G为非空连通图，则G为 Euler图  <=> G中无度为奇数的顶点。 文字版我仔细的解释和理下思路。  证明 => ：令C = u0 e1 u1 e2 u2 ... ue (ue  = u0 )为G的一Euler环游 ，起点为u0 。则对任一顶点v ¹ u

>>阅读原文<<