西南大学网络教育离散数学

离散数学1-5

C A

D D A 6-10

C A B B A 11-15

C A B C C 16-20

B B B B B 21-25

B B B B B 26-30

B A A A A 31-35

B A A B B

36-40

A A A A B

41、设|X| = n, P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是________, 零元是________

43、设集合A = {1, 2, 3}，则A上的置换共有( )个

6

2；3；2

45、

不同构的5阶无向树有( )棵.

3

46、

( )无向图称为无向树.不含圈的连通

封闭性和结合性

2, 4, 6, 12.

答案：

答案;

52、

不同构的5阶根树有( )棵.

9

2

55、设|A| = 5, |B| = 2, 则可定义A到B的函数( )个，其中有( )单射，( )个满射.

32；0；30

57、设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图，并求出R 的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)

60、任意6个人中，一定有3个人彼此认识或有3个人彼此不认识

62.

答案：

63、画出所有不同构的5阶无向树.

64.

答案：65.

答案：66.

答案：

67、

任意6个人中，一定有3个人彼此认识或有3个人彼此不认识.

68、

利用等值演算法求 (P∧Q)→(P∨Q)的主析取范式.

70、设G是(6，12) 的简单连通平面图，则G的面由多少条边围成，为什么？