试给出一个无向图,它是哈密尔顿图,但不是欧拉图.
解 当 [tex=5.571x1.357]xKVmIShL7FVX3h4vehwJHjVPB+0c3jP4IJZsrQPh4XA=[/tex] 时, [tex=1.286x1.214]16GDTNt3ZEC18YxaxMZr9Q==[/tex] 是哈密尔顿图,但不是欧拉图.
举一反三
内容
- 0
设G 是一个哈密尔顿图,则G 一定是 。 A: 欧拉图 B: 二部图 C: 平面图 D: 连通图
- 1
一个连通的无向图G,如果所有结点的度数均为偶数,则下面说法最准确的是( )。 A: 图G至少含有一条欧拉路 B: 图G至少含有一条欧拉回路 C: 图G至少含有一条哈密尔顿回路 D: 图G至少含有一条哈密尔顿路
- 2
画一个图,使它有一条欧拉回路和一条哈密尔顿回路。
- 3
无向完全图K4是欧拉图。
- 4
图的“一笔画问题”其实是确定一个无向图是否存在欧拉通路(回路)的问题。