离散数学课件 第三章 集h合与关系-2.pptVIP

哈斯图（偏序集合图） 对于给定的偏序集A， ，它的盖住关系是唯一的，所以可以用哈斯图表示偏序集合图。 哈斯图作图规则： 用小圆圈代表元素。 如果 x y，且x ? y，则将代表y的小圆圈画在代表x的小圆圈之上。 如果x,y ?COV A,则在x与y之间用直线连接。 哈斯图举例 例：画出偏序集 {1,2,3,4,5,6,7,8,9}，R整除 的哈斯图。 ???????????????????????????????????????????????????????????? 哈斯图举例（续） 例：A={a,b,c}， 画出 ρ(A), ? 的哈斯图。 ? {a} {b} {c} {a,b} {a,c} {b,c} {a,b,c} 哈斯图举例（续） 例：已知偏序集A,R的哈斯图如图所示，试求出集合A和关系R的表达式。 解：　A={a,b,c,d,e,f,g,h}  R={b,d,b,e,b,f,c,d,c,e, c,f,d,f,e,f,g,h}∪IA a b c d e f h g 偏序集中的特殊元素 定义3-12.5,3-12.6 设A， 为偏序集，B是A的子集，y∈B。 若 ?x(x∈B→y x)成立，则称y为B的最小元。 若 ?x(x∈B→x y)成立，则称y为B的最大元。 若b?B,且B中不存在任何元素