在图15.1所示的3个图中，哪些不是欧拉图并说明理由，哪些是欧拉图并用Fleury算法对其求一条欧拉

其欧拉通路。

(1)分别画有一条欧拉回路和一条哈密顿回路的图、有一条欧拉回路但没有一条哈密顿回路的图、没有欧拉回路但有一条哈密顿回路的图．

求图8.20中(a)、(b)两图的欧拉回路或欧拉路径。

（a)画一个图，使它有一条欧拉回路和一条哈密尔顿回路。 （b)画一个图，使它有一条欧拉回路，但没有一条哈密尔顿回路。 （c)画一个图，使它没有一条欧拉回路，但有一条哈密尔顿回路。 （d)画一个图，使它既没有一条欧拉回路，也没有一条哈密尔顿回路。

(1)画一个有欧拉回路和哈密顿回路的图．

(2)画一个有欧拉回路，但没有哈密顿回路的图．

(3)画一个没有欧拉回路，但有哈密顿回路的图。

确定n取怎样的值，完全图K_n有一条欧拉回路．

图2-4中不存在(41)。

A．欧拉回路

B．欧拉路径

C．欧密尔顿回路

D．哈密尔顿路径

试证明彼得松图（如图6.3所示)不是欧拉图。