a)画一个有一条欧拉回路和一条汉尔密顿回路的图。 b)画一个有一条欧拉回路,但没有一条汉密尔顿回路的图。 c)画一个没有一条欧拉回路,但有一条汉密尔顿回路的图。

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

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

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

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

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

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

A.汉密尔顿回路

B.欧拉回路

C.汉密尔顿通路

D.初级回路

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

A．欧拉回路

B．欧拉路径

C．欧密尔顿回路

D．哈密尔顿路径

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

在有向图中的一个欧拉画路（Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

一次。

(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;

(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).

下列命题中为真的是

A．任意n阶无向图的最大度△≤n

B．欧拉回路都是初级回路

C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2

D．若T为非平的无向树，则T中每条边都是桥

其欧拉通路。