求下面图中的的欧拉回路或欧拉路径。[img=304x260]17771c72c8cc719.png[/img]
举一反三
- 在下图中， 哪些有向图有欧拉回路?在没有欧拉回路的那些图中，哪些具有欧拉通路?[img=485x194]179bfdb1c887f8c.png[/img]
- 下图中是否存在欧拉路径？如果存在，请写出路线。（ ）[img=306x139]1803329bb5dfd3b.png[/img] A: 存在欧拉路径，为DE-EF-FD-DC-CB-BA-AC-CF B: 不存在 C: 存在欧拉路径，为DE-EF-FD-DC-CB D: 存在欧拉路径，为DE-EF-FD-DC-BA -CB -AC-CF
- 下述各图中，（ ）既具有欧拉回路也具有哈密尔顿回路。 A: [img=476x419]180361c18413ce6.png[/img] B: [img=476x419]180361c18efbc12.png[/img] C: [img=476x419]180361c19b1be2b.png[/img] D: [img=476x419]180361c1a826bf4.png[/img]
- 在欧拉图中，欧拉回路就是中国邮路问题要找的最短回路。
- 图中存在欧拉路径的有 。[img=1547x1233]17de922c32d9121.png[/img] A: a、c、d B: a、b、c C: b、c、d D: a、b、d