例题解答：

   (1)选取N的一个顶点;

     (2)B,C,D都与A相邻，取;

     (3)从中选取，A,C,E都与B相邻，图G去掉得到图

                          img12

                                       图

     根据弗莱里算法，要求不能是图的割边，与B相关的三条边中都不是图的割边，可任选一条，不妨就选。

     (4)从选取，C,D都与A相邻，图G去掉,得到图

                          img13

                                        图

            ,都不是图的割边，可任选一条，不妨就选

     (5)从选取，B,D,E都与C相邻，图G去掉，得到图

                          img14

                                       图

            都不是图的割边，可任选一条，不妨就选

     (6)从选取，A,D都与D相邻，图G去掉，得到图

                          img15

                                        图

        两条边中，是图的割边，如果我们选,就找不出欧拉环游。

        所以我们应选。

        重复以上步骤，

        最后得到N的欧拉环游为。

【关闭】