2012～2013学年第一学期__离散数学__A卷_精选 .pdfVIP

上海第二工业大学

（试卷编号：）

2012～2013学年第一学期离散数学A卷

姓名：学号：班级：成绩：

一、判断题（每小题2分，本题共10分）

1、若ABAC，则BC。(错)





2、设和是集合上的等价关系，则是A上的等价关系(对)

12A12

3、若函数f:AB，g:BC，则若与的复合是双射，则函数是双射。(错)

fggff

4、在有界格中，必有最大元和最小元。(对)

5、存在13个结点，并且每个结点的度均为3的图。(错)

二、填空题(每空2分，本题30分)

1、设集合A{a,{b}}，B{a,b}，则2A2B=_______{空，{a}}________________，

BA=_________{(a,a),(b,a),(a,{b}),(b,{b}}________________。

2、若，则上共有___11_______个不同的自反关系。

A{1,2,3,4}A



3、假设，{(i,j)|ji2}和{(i,j)|ij2}是上的关系，则

A{0,1,2,3}A

12



=_____{(0,0),(1,1)}__；=___{(2,2),(3,3)}；关系的自反闭包

12211

是：__{(0,0),(1,1),(2,2),(3,3),(0,2),(1,3)}__；关系的对称闭包是：_{(1,3),(3,1),(2,0),(0,2)}_。

2

4、命题P：“小李喜欢跳舞”，命题Q：“小李不喜欢唱歌”，则复合命题PQ表示：____

小李不喜欢跳舞且不喜欢唱歌_____________________。

5、设集合，，则有___16__个序偶，到有___256____个

A{1,2,3,4}B{a,b,c,d}ABAB

关系，其中有____24____个是双射函数。

6、简单图G(V,E)各结点的度总和为12，则此图共有__6_______条边。

7、已知集合,是集合的幂集2A上的包含关系，则偏序集A是

RA2,R

A{1,2,3,4,5,6,7,8}

一个格，则集合和集合的最小上界是____{1，2,3,4,5,8}_______，最大下界

{1,2,8}{1,3,4,5,8}

是__