构造欧拉回路思想：在画欧拉回路时，已经经过的边不能再用。因此，在构造欧拉回路过程中的任何时刻，假设将已经经过的边删除，剩下的边必须仍在同一连通分支当中
构造欧拉回路 思想：在画欧拉回路时，已经经过的边不能再用。因此， 在构造欧拉回路过程中的任何时刻，假设将已经经过的边 删除，剩下的边必须仍在同一连通分支当中
构造欧拉回路-Fleury算法·算法：·输入：欧拉图G·输出：简单回路P=Voeivie,evei,emm其中包含了E.中所有的元素。1.任取v.Vc,令P=Vo2.设P-VoeiVie2…,e;v,，按下列原则从E-{e,e2…,e中选择ei+1°(a)ei+i与v,相关联；(b)除非别无选择，否则ei不应是G-{ei,e2e}中的割边。3.反复执行第2步，直到无法执行时终止
构造欧拉回路-Fleury算法 • 算法： • 输入：欧拉图G • 输出：简单回路P = v0 e1 v1 e2 ,.,ei vi ei+1 ,.,em vm , 其中包含了 EG中所有的元素。 1. 任取v0VG , 令P0=v0 ; 2. 设Pi=v0 e1 v1 e2 ,.,ei vi , 按下列原则从EG -{e1 ,e2 ,.,ei }中选择 ei+1。 (a) ei+1与vi相关联； (b) 除非别无选择，否则ei+1不应是G-{e1 ,e2 ,.,ei }中的割边。 3. 反复执行第2步，直到无法执行时终止
案例:
案例：