2026年大学离散数学高数题目及答案.docVIP

2026年大学离散数学高数题目及答案

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

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

2.一个命题公式P，如果对于任何解释，P的成真赋值个数少于成假赋值个数，则称P为________。

3.在图论中，一个无向图G包含n个顶点，如果G中每对顶点之间都存在一条边，则称G为________。

4.在组合数学中，从n个不同元素中取出k个元素的组合数记作C(n,k)，其计算公式为________。

5.在逻辑学中，命题“p且q”的符号表示为________。

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

7.在图论中，一个有向图D包含n个顶点，如果D中每对顶点之间都存在一条有向边，则称D为________。

8.在数理逻辑中，命题“p或q”的符号表示为________。

9.在集合论中，集合A包含元素1,2,3，集合B包含元素4,5，则集合A相对于集合B的补集为________。

10.在图论中，一个无向图G包含n个顶点，如果G中每对顶点之间都不存在边，则称G为________。

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

1.命题公式P的否定记作?P，如果P为真，则?P为假。（）

2.