离散数学 期末试卷及答案)

期末试卷配套教材：

书名：离散数学
作者：赵一鸣
出版社：人民邮电出版社

期末试卷概述：

1 设集合A={{a, b}, c}，则A的幂集 P(A)={, {{a, b}}, {c}, {{a, b}, c} }。 2 设R1是从A到B的二元关系， R2是从B到C的二元关系，则从A到C的二元关系记为R1°R2， 3 定义R1°R2 ={(a, c) | aA, cC, b使(a, b)R1, (b,c)R2}。 3 设R是集合A上的二元关系，定义R的传递闭包，记为R’，满足： （1）R’是传递的; （2）R’R; （3）对任一传递关系R”，若RR”，则R’R”。 4 设（A, ）是偏序集合，BA，若存在一个元素bB，对所有b’B, 都有b’b；则称b是B的最大元。 5 设集合A的划分={A1, , An}，则由建立A上的等价关系R， R=(A1A1) (A2A2)……(AnAn)。