第2~3章 习题讲.pptVIP

12. （1） （2）证传递时解答中有错，根据R的反对称，而非传递性 *10. 设 R1 和 R2 是 A上的任意关系，证明下列各式： （2）s ( R1 ∪ R2 ) = s ( R1 )∪ s ( R2 ) s ( R1 ∪ R2 ) = ( R1 ∪ R2 ) ∪ ( R1 ∪ R2 ) = ( R1 ∪ R2 ) ∪ ( R1 ∪ R2 ) ~ ~ = ( R1 ∪ R1) ∪ ( R2 ∪ R2 ) ~ ~ = s ( R1 ) ∪ s ( R2 ) 14. (1) 画 t (R) 图 （5） P119 习题3.4 图3.4-10中给出了偏序集合? A, R ?的哈斯图，这里 A＝{a , b , c, d , e} （3）求出 A的最小元素和最大元素，如果不存在，则指出不存在。 （4）求出 A的极大元素和极小元素。 （5）求出 子集 {b , c, d}、 {c, d , e} 和{a , b , c}的上界和下界，并指出这些子集的 lub和 glb，如果它们存在的话。 a b d c e （3）最小元素： 最大元素： 不存在 a （4）极大元素 极小元素 a d , e 上界：a 下界：d lub = a glb = d 上界: a、c 下界: 不存在 lub = c glb不存在 上界： a 下界： d