离散数学的试题及答案解析.docxVIP

离散数学的试题及答案解析

一、填空题（共10分）

1.在命题逻辑中，命题公式$P\landQ$的否定是\_\_\_\_\_\_\_\_\_\_。

2.设集合$A=\{1,2,3\}$，$B=\{2,3,4\}$，则$A\timesB$的基数$|A\timesB|=\_\_\_\_\_\_\_\_\_\_。

3.在一个有$n$个顶点的无向图中，若任意两个顶点之间都有边相连，则该图称为\_\_\_\_\_\_\_\_\_\_。

4.设$G=(V,E)$是一个简单图，若$G$中存在一条路径，经过图中每条边恰好一次，则称该路径为\_\_\_\_\_\_\_\_\_\_。

5.在群$(G,)$中，若对于任意$a\inG$，都有$a^2=e$（$e$为单位元），则称该群为\_\_\_\_\_\_\_\_\_\_。

6.设$A$和$B$是两个集合，则$A\oplusB$表示\_\_\_\_\_\_\_\_\_\_。

7.设$f:A\toB$是一个双射函数，则$f$的逆函数$f^{-1}$存在，且$f^{-1}:B\toA$也是\_\_\_\_\_\_\_\_\_\_。

8.设$A$为$n$元集合，则$A$的幂集$\mathcal{