离散数学试卷及答案三 .pdf

（

、单项选择题本大题共15小题，每小题1分，共15分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号

内。错选、多选或未选均无

分。

1.下列各图是平面图的是（)

A.ILJD-

2•设G是n个顶点的无向简单图，则下列说法不.正确的是）

A.若G是树，则其边数等于n-1

B.若G是欧拉图，则G中必有割边

C•若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

3•格L是分配格的充要条件是L不含与下面哪一个选项同构的子格（）

A.链B.钻石格

C.五角格D.五角格与钻石格

4•设G,*是有限循环群，则下列说法不.正确的是（）

A.G,*的生成元是唯一的

B.有限循环群中的运算*适合交换律

C.G中存在一元素a,使G中任一元素都由a的幕组成

-ij

D.设a是G,*的生成元，则对任一正整数i，存在正整数j使a=a

5.在实数集合R上，下列定义的运算中是可结合的只有（）

A.a*b=a+2bB.a*b=a+b-2ab

C.a*b=a-b+2abD.a*b=a-b-2ab

6.设群G=A,*中,A的元素个数大于1,若元素a€A的逆元素为b€A，则a*b的运算结果是（

）

A.aB.b

C.G中零元素D.G中幺元

7.非空集合A上的二元关系R若是自反和对称的，则R是（）

A.偏序关系B.等价关系

C.相容关系D.拟序关系

8.下

面的图是A={1,2,3}上关系R的关系图G（R）,从G（R）可判断R所具有的性质是（

）

1。

A.自反，对称，传递

B.反自反，非对称

C.反自反，对称，非传递

D.反自反，对称，反对称，传递

9.设A={1,2,

3},B={a,b},下列二元关系R为A到B的函数的是（）

A.R={1,a,2,a,3,a}

B.R={1,a,2,b}

C.R={1,a,1,b,2,a,3,a}

D.R={1,b,2,a,3,b,1,a}

10.设$为空集，P(x)是集合x的幕集，下列论断不.正确的是()

0€$$$

A.P(),P()

B.{$}€P($),{$}UP($)

C.$€P(P($)),$§P(P($))

D.{$}€P(P($))