判断图15.11中哪些是欧拉图？对不是欧拉图的至少要加多少条边才能成为欧拉图？

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

其欧拉通路。

问n为何种数值时,既是欧拉图又是哈密顿图.问k为何值时,k-正则图既是欧拉图又是哈密顿图.

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

A．欧拉回路

B．欧拉路径

C．欧密尔顿回路

D．哈密尔顿路径

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

A.若一个有向图是强连通图，则是有向欧拉图。

B.n(n ≥1)阶无向完全图 Kn都是欧拉图。

C.n(n ≥1)阶有向完全图都是有向欧拉图。

D.二分图G=〈V1, V2, E〉必不是欧拉图。

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

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

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

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

下列既是欧拉图又是哈密尔顿图的是（)。