画一个图，使它有一条欧拉回路和一条哈密尔顿回路。
解：如图所示。[img=193x154]17774fd570db6e6.png[/img]
举一反三
内容
- 0
对于简单无向图而言，一条回路至少含有_____条边。
- 1
在图8.31中，确定一条最小哈密尔顿回路。[img=394x374]177754b3ccc8e61.png[/img]
- 2
一个图的欧拉回路是一条通过图中________的回路。（注：按照定义填写）
- 3
如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图
- 4
中国大学MOOC: 对于简单无向图而言，一条回路至少含有_____条边。