2026年离散数学试题及答案9.docVIP

2026年离散数学试题及答案9

2026年离散数学试题及答案

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

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

2.一个有n个元素的集合，其所有子集的个数是______。

3.在命题逻辑中，命题p和q的合取运算记作______。

4.在命题逻辑中，命题p的否定记作______。

5.一个图G由______和______组成。

6.在图论中，一个图G的度数序列是指所有顶点的度数按______排列的序列。

7.在组合数学中，组合数C(n,k)表示从n个元素中选出k个元素的______。

8.在数论中，两个正整数a和b的最大公约数记作______。

9.在布尔代数中，逻辑与运算记作______。

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

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

1.集合A和集合B的并集等于集合B和集合A的并集。（）

2.命题逻辑中的重言式是指在任何解释下都为真的命题。（）

3.在图论中，一个树是一个无环连通图。（）

4.组合数C(n,k)等于C(n,n-k)。（）

5.在数论中，两个互质的正整数a和b的最大公约数是1。（）

6.在布尔代数中，逻辑或运算记作+。（）

7.在图论中，一个图的顶点数和边数的关系是顶点数等于边数加1。（