C++ [图论算法详解] 欧拉路&欧拉回路

蒟蒻还在上课，所以文章更新的实在慢了点

那今天就来写一篇这周刚学的欧拉路和欧拉回路吧

讲故事环节： 

在

一个风雪交加的夜晚

18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。后来大数学家欧拉把它转化成一个几何问题——一笔画问题。

大概就是这么个图

就是现在人们所说的一笔画问题

回归题目

上面这个图太乱了，根本无法分析

嗯~熟悉多了

难受多了 

现在的问题就是，如果不重复且不遗漏地走过所有的边（点可以无限次走，没有限制）

当然不指望你把它证明出来（bushi）

我们的大数学家欧拉，找到了它的充要条件

1.奇点的数目不是0个就是2个

奇点࿱