画一个图，使它有一条欧拉回路，但没有yi条哈密尔顿回路。
解：如图所示。[img=225x173]17774fed5d91c9a.png[/img]
举一反三
内容
- 0
画一个无向欧拉图，使它具有：偶数个顶点，偶数条边。
- 1
一个图的欧拉回路是一条通过图中__________的回路。
- 2
经过图G中每个结点一次且仅一次的回路称为哈密尔顿回路，含有哈密尔顿回路的图称为哈密尔顿图。
- 3
如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图
- 4
对于简单无向图而言，一条回路至少含有_____条边。