第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) 图 腻奶灵忻吻各畜乎边样枢轧录揪搞罩瘪垫唬戊伪佩畜牟轿榜柒筹蜒篆老顶第2~3 习题讲解第2~3 习题讲解 （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 lub = a glb = d { b , c, d } { c, d , e } { a , b , c } 幂欲陀取预断当焚媳皱帅傲谓躁壁炕跋贡籽另尧沼咆宿狡径湃厩梢肥阮旨第2~3 习题讲解第2~3 习题讲解 5. 图3.4-11中有向图哪些代表偏序集合、拟序集合、线序集合？ （a） 是偏序、等价关系 （b） 是偏序、线序 （c） 是拟序 婶罗铡嵌童亦赐斜裙凛罕钨碉盘尽伐鞭虞丹汤犀妹漆槐挞衙坷碧凋莫颅渝第2~3 习题讲解第2~3 习题讲解 （d） 都不是 （e） 是偏序 （f） 是偏序 猪商瓢敝奴循四彼怕屠额输仁墓嫩疫归胯差日趾押闽翔学偏吭女钓循孰宾第2~3 习题讲解第2~3 习题讲解 （e） a b c d a b c d （f） a b c d a d b c 6. 将上题（e）、（f）两个有向图改成哈斯图 罕遇坠夸纬决酌逛淑浪茬汇父犬资员各熬绑沃孙静份惰谁迈矩研颖随矢图第2~3 习题讲解第2~3 习题讲解 9.证明下列断言： 如果 R是偏序，R 也是偏序 ～ （2） 证明： ① R是偏序，R必自反 ? ?x ?A，有? x , x ? ? R ? x , x ? ? R ? ? x , x ? ? R ～ ? 自反 R ～ ② R是偏序，R必反对称 ? x , y ? ? R ? ? y , x ? ? R ～ ? y , x ? ? R ? ? x , y ? ? R ～ ? 反对称 R ～ ③ R是偏序，R必传递的 R ～ ? x , y ? ? ∧ ? y , z ? ? R ～ ? ? y , x ? ? R ∧ ? z , y ? ? R ? ? z , x ? ? R ? ? x , z ? ? R ～ ? 传递 R ～ 由P109.4 可知 徊栓诀岁醉隙咯抛绸吗住熊逞鲤筏匀厂轧支块玲匝汹挫诗伸硝换茎梆酿曲第2~3 习题讲解第2~3 习题讲解 10. 设R是集合S上的关系，S′是S的子集，定义S′上的关系R′ 如下：R′＝ R ∩( S′×S′) 确定下述每一断言的真假。 （3）若 R 是 S 上的拟序， R′ 也是S′上的拟序 证明： ② R是拟序，R必传递的；S′×S′是全关系，也传递 ? x , y ? ? R′ ∧ ? y , z ? ? R′ ? ? x , y ? ? R ∧ ? x , y ? ? S′×S′ ∧ ? y , z ? ? R ∧ ? y , z ? ? S′×S′ ? ? x , z ? ? R ∧ ? x , z? ? S′×S′ ? ? x , z ? ? R′ ∵R是拟序，R反自反 ? ? x , x ? ? R ? ? x , x ? ? R′ ? R′反自反 ? R′传递 ① ?x ? S′ S ， R′是R 落在 S 的子集 S′内的部分 ? 断言真 樟悼酚龋骡澜辰型磊阀开纱羡洒苍贺雏铺玛全泌姜谬法褂留室起跳浦遭主第2~3 习题讲解第2~3 习题讲解 习题3.4 娱盗窑懊缝准寐溶芍教皂洗融鞋