基本信息

---

下载

文档摘要

---

离散数学考试题及答案

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

1.设集合A={1,2,3}，B={3,4,5}，则A∩B=（）

A.{1,2,3,4,5}

B.{3}

C.{1,2}

D.{4,5}

答案：B

2.下列命题公式中，（）是重言式。

A.(p∧?p)→q

B.p→(q→p)

C.?(p→q)∧q

D.(p∨q)→p

答案：B

3.设图G=(V,E)，其中V={a,b,c,d}，E={(a,b),(a,c),(b,c),(c,d)}，则