3.证明:若G是欧拉图,至少与G交于一个顶点,但无公共边,则G∪
也是欧拉图
![](https://img-blog.csdnimg.cn/img_convert/d67f6be6160b7a4a649e5b74476bd93e.png)
7.用Fleury算法求如图所示的欧拉巡回
![](https://img-blog.csdnimg.cn/img_convert/c7a40629836096f2be02560ed4dd4fc7.png)
10.用Edmonds算法求如图所示网络的最佳巡回
![](https://img-blog.csdnimg.cn/img_convert/85d4ad17057f44d2a2f3857c91a818d5.png)
![](https://img-blog.csdnimg.cn/img_convert/f16261145c7bafbe9cff23d68f4a7a29.png)
![](https://img-blog.csdnimg.cn/img_convert/7d1f11d17e23b9be000bac7d66d2a66a.png)
37.分别用Christofides最小权匹配算法、二次逐次修正法求如图所示的最优H圈,并分析解的近似程度
![](https://img-blog.csdnimg.cn/img_convert/81d00e86c257d3f59f6eded381f7d3e2.jpeg)
![](https://img-blog.csdnimg.cn/img_convert/ef2b2b33818f40dbbc41e5a557582a1b.jpeg)
![](https://img-blog.csdnimg.cn/img_convert/eb77371cf3a871dec3c49c3b019de5b7.jpeg)
3.证明:若G是欧拉图,至少与G交于一个顶点,但无公共边,则G∪
也是欧拉图
7.用Fleury算法求如图所示的欧拉巡回
10.用Edmonds算法求如图所示网络的最佳巡回
37.分别用Christofides最小权匹配算法、二次逐次修正法求如图所示的最优H圈,并分析解的近似程度