2026年离散数学题目推荐及答案.docVIP

2026年离散数学题目推荐及答案

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

1.在集合论中，集合A包含n个元素，则其子集个数为______。

2.一个有向图G中，如果对于任意两个顶点u和v，都存在从u到v的路径和从v到u的路径，则称G为______。

3.在图论中，一个图G的补图是指______。

4.逻辑表达式(p?q)→(p∨?q)等价于______。

5.在命题逻辑中，一个永真式也称为______。

6.在集合论中，集合A和集合B的笛卡尔积记作______。

7.在组合数学中，从n个不同元素中取出k个元素的组合数记作______。

8.在图论中，一个无向图G的连通分量是指______。

9.在命题逻辑中，命题变元的真值赋值是指______。

10.在集合论中，集合A的补集记作______。

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

1.如果集合A是集合B的子集，且集合B是集合C的子集，则集合A是集合C的子集。（√）

2.在有向图中，如果存在一个环，则该图是强连通的。（×）

3.逻辑表达式(p∧q)→p是永真式。（√）

4.在图论中，一个树是一个连通且无环的图。（√）

5.在集合论中，空集是任何集合的子集。（√）

6.在命题逻辑中，命题公式p∨?p是永真式。（√）

7.在组合数学中，组合数C(n,k)等于C(n,n-k)。（√）

8.在图论中，一个无向图