离散数学课后习题试卷及答案.docxVIP

离散数学课后习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题3分，共15分）

1.下列哪个命题公式是重言式？

A.(p∧q)→?p

B.p→(q→p)

C.(p∨q)?(?p∧?q)

D.p∧(q∨r)?(p∧q)∨(p∧r)

2.集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则(A∩B)∪C等于：

A.{1,2,3,4}

B.{3,4}

C.{1,3,4,5}

D.{2,3,4,5}

3.设集合A有5个元素，B有3个元素，则从A到B的不同函数共有：

A.15个

B.25个

C.35个

D.125个

4.关系R={(1,2),(2,3),(3,1),(1,1)}在集合A={1,2,3}上，下列哪个性质不成立？

A.自反性

B.对称性

C.传递性

D.反对称性

5.下列哪个图是欧拉图？

A.

```

1--2

\/

3

```