图论中的欧拉回路

1.1先说说一笔画定理

　　1736年，欧拉发表了“一笔画定理”（并且证明了七桥问题的走法根本不存在）：

　　一个图形要能一笔画完成必须符合两个条件，即

            A.图形是封闭连通的

            B.图形中的奇点（与奇数条边相连的点）个数为0或2。(即图中度为奇数的顶点个数为0或2)

  注：

          奇顶点： 顶点所连边为奇数的顶点

          偶顶点：顶点所连边为偶数的顶点

2.1一笔画定理用图论的术语来说，

           就是判断这个图是否是一个能够遍历完所有的边而没有重复。这样的图称为欧拉图。这时遍历的路径称作欧拉路径（一个