在下图中，给出一种添加多重边的方法，使其成为欧拉图。[img=238x195]1787318b8b81578.png[/img]
举一反三
- 在下图的赋权图中，如何添加多重边才能使其得到的欧拉回路最短？[img=367x254]1787329f4c93e6c.png[/img]
- 在下图中， 哪些有向图有欧拉回路?在没有欧拉回路的那些图中，哪些具有欧拉通路?[img=485x194]179bfdb1c887f8c.png[/img]
- 对图 15.17 中的欧拉图,将其分解成若干个边不重的圈之并,要求给出两种不同的这种分解.[br][/br][img=516x234]17921641e57afab.png[/img]
- 试证明彼得松图(如下图所示)不是欧拉图,也不是平面图[img=344x361]1790d900f65206f.png[/img]
- 求下面图中的的欧拉回路或欧拉路径。[img=304x260]17771c72c8cc719.png[/img]