离散数学综合测试

一、(单选题，4 分)

5个男孩与3个女孩站成一个圆圈．如果没有两个女孩相邻，问有多少种方法?

A.1404

B.14400

C.1440

D.1400

正确答案C

2.(单选题，2 分)

 

A.反自反性.反对称性

B.反自反性.反对称性.传递性

C.自反性.对称性.传递性

D.自反性

正确答案D

二、填空题

已知n阶无向图G中有m条边，各顶点的度数均为5。又已知2n+3=m，则m=_____

正确答案：15

解析:由握手定理可知5n=2m，又2n+3=m，解得m=15，n=6

4.(计算题， 10 分)

设集合A＝{2,3,6,12,24,36}，R为A上整除关系。

(1) 画出偏序集(A,R)的哈斯图；

(2) 写出A的最大元，最小元，极大元，极小元；

(3) 写出A的子集B = {2,3}的上界，下界，最小上界，最大下界.

⑴画出偏序集(A,R)的哈斯图；

 

 

⑵A的最大元，最小元，极大元，极小元分别为：无，无，{24，36}，{2，3}

 

   ⑶A的子集B = {2,3}的上界，下界，最小上界，最大下界分别为：{6,12,24,36}，无，6，无

三、计算题