2026年离散数学第一二章试题及答案.docVIP

2026年离散数学第一二章试题及答案

一、填空题（每题2分，共20分）

1.在集合论中，集合A包含元素1,2,3，集合B包含元素2,3,4，则A与B的并集为________。

2.逻辑表达式(p∧q)∨?p等价于________。

3.命题公式p→(q∧r)的否定形式为________。

4.在命题逻辑中，联结词与非（NAND）可以表示为________。

5.无向图G的补图G的边集为________。

6.完全图K?的边数为________。

7.树是一种特殊的无向图，它满足________条件。

8.在有向图中，如果存在一条从顶点u到顶点v的路径，则称u是v的________。

9.哈密顿路径是指经过图中所有顶点且每条边只经过一次的________。

10.关系R的传递闭包R是指包含R且最小的________关系。

二、判断题（每题2分，共20分）

1.集合A的幂集P(A)的基数为2^|A|。（对）

2.逻辑公式(p∨q)→r与(?p∧?q)∨r等价。（对）

3.命题公式p?q等价于(p→q)∧(q→p)。（对）

4.无向完全图K?的任何两个顶点都是相邻的。（对）

5.树的任何两个顶点之间都存在唯一的路径。（对）

6.在