(2)、假设迹w,-voeY1eY,已经选定，那么按下述方 法从E-{e1e2,e,)中选取边e+ 1)、e#1与v相关联： 2)、除非没有别的边可选择，否则e+1不能是 G=G{e1e2,e:}的割边。 3)、当(2)不能执行时，算法停止。 例3在下面欧拉图G中求一条欧拉回路。 b 图G0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 11 (2)、 假设迹wi=v0e1v1…eivi已经选定，那么按下述方 法从E-｛e1,e2,…,ei｝中选取边ei+1: 1)、 ei+1与vi相关联； 2)、除非没有别的边可选择，否则 ei+1不能是 Gi=G-｛e1,e2,…,ei｝的割边。 (3)、 当(2)不能执行时，算法停止。 例3 在下面欧拉图G中求一条欧拉回路。 d c b a f e g 图G h j i