在下图中，给出一种添加多重边的方法，使其成为欧拉图。[img=238x195]1787318b8b81578.png[/img]
解：下图是一种添加多重边(其中的点线)的方法，使其成为欧拉图。[img=288x262]17873190cdcad05.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]
内容
- 0
下列图中，既不是欧拉图也不是哈密尔顿图的是（ ） 未知类型：{'options': ['', ' [img=147x86]17e0a8ad51fcd4b.png[/img]', ' [img=108x95]17e0a8ad616df60.png[/img]', ' [img=107x95]17e0a8ad6f27c33.png[/img]'], 'type': 102}
- 1
在哥尼斯堡七桥图中至少加入__条边,才能使之成为欧拉图.
- 2
给定无孤立点的图G，若存在一条路，经过图中每条边一次且仅一次，该条路称为欧拉路（欧拉路问题也称一笔画问题）。下图中存在欧拉路的是 。
- 3
回答下面问题：若只能添加原彼得森图的一些边的多重边，能使得其成为哈密尔顿图吗？
- 4
[图的邻接多重表表示] 什么是图的邻接多重表表示法? 对于下面的两个图给出邻接多重表表示。[img=598x189]17a2a147d6f530b.png[/img]