离散数学 第七章检测题及答案

离散数学第七章检测题

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

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

)

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

3．下列是欧拉图的是( 2

)

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

5．设A(G

)是有向图G ,E的邻接矩阵，其第i列中“1”的数目为（ ）。 (C) (1)．结点vi的度数； (2)．结点vi的出度； (3)．结点vi的入度； (4)．结点vj的度数。 6．无向图G中有16条边，且每个结点的度数均为2，则结点数是( 2 )

(1)．8 (2)．16 (3)．4 (4)．32 7．设Ｇ＝ V,E 为无向图， 7,E 23，则Ｇ一定是（ （4） ）．