（1)画一个有欧拉回路和哈密顿回路的图． （2)画一个有欧拉回路，但没有哈密顿回路的图． （3)画一个没有欧拉回

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

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

(1)在图15.17所示的3个图中，找出欧拉图和半欧拉图。对欧拉图，用Fleury算法求一条欧拉回路。

(2)对图15.17中的欧拉图，将其分解成若干个边不重的圈之并，要求给出两种不同的这种分解。

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

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

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

A．欧拉回路

B．欧拉路径

C．欧密尔顿回路

D．哈密尔顿路径

A.m为奇数

B.n为奇数

C.n为偶数

D.所有的无向完全图都有欧拉回路