第5-4课：欧拉图与弗罗莱（Fleury）算法

很多人都玩过“一笔画”游戏，能一笔画成的图要么是所有点的连接边数都是偶数的情况，要么是连接边数是奇数的点有且只有两个的情况，第一种情况从任何点开始都可以完成一笔画，第二种情况只能从其中一个奇数点开始到另一个奇数点结束才能一笔画成。它的原理就是我们这一课要介绍的欧拉图（Euler）和欧拉回路（Euler Circuits），从图论的角度看，有向图和无向图都有欧拉回路的概念，但是判定的方法不一样，这一

>>阅读原文<<