牡丹江师范学院《离散数学》2021-2022学年期末试卷 .pdfVIP

牡丹江师范学院《离散数学》2021-2022学年第一学期

期末考试

一：填空题（30分）

1．称集合S是给定非空集合A的覆盖：若S={S，S，…，S}，其中SA，S



12nii

≠Ø，i=1，2，…，n，且____________；进一步若____________，则S是集合A

的划分。

2．对实数的普通加法和乘法，____________是加法的幂等元，____________是

乘法的幂等元。

3．在代数系统〈A，*〉中，A={a}，*是A上二元运算，则该代数系统的单位元

是____________，零元是____________。

4．设〈A，≤〉是偏序集，若A中____________都有最小上界和____________

则称A关于偏序≤构成格。

5．若一条路中，所有边均不相同，则此路称作____________；若一条路中所有

的结点均不相同，则称此路为____________。

二：应用题（30分）

1.结出命题公式（p∨(p∧q)）∧((p∨q)∧q)的二叉树表示。

2.设A={a,b,c,d},R={〈a,c〉，〈c,b〉，〈b,a〉，〈a,d〉}，求R，r(R),s(R),t(R)

的关系图。

3.设A是非空集合，P（A）是A的幂集，是集合的包含关系，则〈P（A），〉



是格，证明：〈P（A），〉是有补格。



三：分析题（40分）

1．设〈{a,b},*〉是半群，其中a*a=b，证明：（1）a*b=b*a；（2）b*b=b。

2．若一棵树恰有2个结点的度数为1，则它必是一条欧拉路。

3.设I是整数集，，，＝，≤，≥，≠是Ｉ上的二元关系，分别表示小于，大

于、等于、小于等于，大于等于，不等于，那么这些关系会满足什么性质？试填

写下表

ab



|,Z

4.设R=ab，Z是整数集，则：







00





（1）R对矩阵的加法和乘法构成一个环；

（2）R中存在元素x是右零因子但不是左零因子。