离散数学 第七章检测题 .pdfVIP

离散数学第七章检测题

一、单项选择题（每小题2分，共20分）

1．下图中是哈密尔顿图的是(2)

1．下面给出的四个图中，哪个不是汉密尔顿图（（4））．

1．下列是欧拉图的是(2)

1．下列各图不是欧拉图的是（2）

1.下列各图不是欧拉图的是（4）

-1-

A(G)GV,Ei

2．设是有向图的邻接矩阵，其第列中“1”的数目为（）。(C)

A．结点v的度数；B．结点v的出度；

ii

C．结点v的入度；D．结点v的度数。

ij

A(G)GV,Ei

2．设是有向图的邻接矩阵，其第行中“1”的数目为（）。(B)

A．结点v的度数；B．结点v的出度；

ii

C．结点v的入度；D．结点v的度数。]

ij

3．无向图G中有16条边，且每个结点的度数均为2，则结点数是(B)

A.8B.16C.4D.32

3．一个无向树中有6条边，则它结点数为（C）.

A5；B6；C7；D8．

Tte

3．设完全二叉树有片叶子，条边，则有（（3））．

(1)．e2(t1)；(2)．e2(t1)；(3)．e2(t1)；(4)．e2(t1)．]

nn

4．若具有个结点的完全图是欧拉图，则为(B).

A偶数；B奇数；C9；D10．

4．无向图G是欧拉图，当且仅当（）．(1)

(1)．G连通且所有结点的度数为偶数；(2)．G的所有结点的度数为偶数；

(3)．G连通且所有结点的度数为奇数；(4)．G的所有结点的度数为奇数．

5．若图G有一条路经过图中每个结点恰好一次，则G(C)。

A.有一条欧拉路B.是欧拉图

C.有一条汉密尔顿路D.是汉密尔顿图

6．无向图节点间的连通关系是一个（）

A偏序关系；B相容关系；C等价关系；D拟序关系．]