第3章集合与关系解说.pptVIP

* 第66页,3 * 67，1 * 67，2 * 67，3 * 68页,1 * 68页,2 * 68页,3 * 68,4 * 69页,1 * 69,2 * 69,3 * 69,4 * 70,1 * 70,2 a b c d e 例如：构成三角形——链 3-12　序关系 关系图 COV A = { a , b , a , d , b , c , d , e , c , e } COV A = { a , b , a , d , b , c , d , e , c , e } e d a b c 链：{ a } , { b } , { c } , { d } , { e } , { a , b } , { b , c } , { a , c } , { a , b , c } , { a , d , e } , { a , c , e } , { a , b , c , e }等 反链：{ a } , { b } , { c } , { b , d } , { c , d }等。 3-12　序关系 哈斯图 5．定义：偏序集A, ≤ ，若A是一个链，则A是全序集或线序集。 （即A中任何元素x ，y有关系，或x ≤ y 或 y ≤ x ） 例：P = {Φ , { a } , { a ,