考研离散数学题目及答案.docxVIP

考研离散数学题目及答案

一、选择题（每题4分，共40分）

1.设集合A={1,2,3,4}，B={a,b,c}，下列哪个关系是从A到B的函数？

A.{(1,a),(2,b),(3,a),(4,b)}

B.{(1,a),(2,b),(3,c),(4,a),(1,b)}

C.{(1,a),(2,b),(3,c)}

D.{(1,a),(2,b),(3,a),(4,d)}

2.设R是集合A上的等价关系，下列哪个命题是错误的？

A.R是自反的

B.R是对称的

C.R是传递的

D.R是反对称的

3.下列哪个命题是永真式？

A.p→q

B.p∨?p

C.p∧q→p

D.p→q∧p

4.设G是群，H是G的子群，下列哪个命题是错误的？

A.H对G的运算是封闭的

B.H包含G的单位元

C.H中每个元素都有逆元

D.H一定是G的正规子群

5.设G是有5个顶点的简单图，下列哪个命题是错误的？

A.G的最大可能边数是10

B.G的最小可能边数是0

C.G可能是平面图

D.G一定是连通图

6.设T是一棵有10个顶点的树，下列哪个命题是错误的？

A.T有9条边

B.T没有回路

C.T一定是二分图

D.T中任意两