离散数学试卷及答案(20) .pdfVIP

离散数学试卷（二十）

一、填空20%（每空2分）

1．n个命题变元有个互不等价的极小项。

n



AAAA

2．按De-Morgan定理，=。

12ni

i1

3．公式P(QR)的主析取范式为

。

4．设P(x)：x是大象，Q(x)：x是老鼠，R(x,y)：x比y重，则命题“大象比老鼠重”的符号化为

。

101





5．设X{a,b,c}，X上的关系R的关系矩阵是M110，则



R



111



M

RR



。

6．在具有n个结点的有向图中，任何基本通路的长度都不超过。



7．任何图的点连通度(G)，边连通度(G)，最小点度(G)的关系为

。

n3

8．结点数n（）的简单连通平面图的边数为m，则m与n的关系为。



9．群G的非空子集H是G的子群当且仅当若x,yH则。

10．代数系统A,,是环，若对运算“·”还满足

则A,,是整环。

二、选择10%（每小题2分）

n

1．集合A{xx2,nN}对（）运算封闭。

A、加法；B、减法；C、乘法；D、xy。

2．设I为整数集合，m是任意正整数，Z是由模m的同余类组成的同余类集合，在Z上定义