第2~3章 与习题讲解.ppt

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) 图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （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）最小元素：