对于非空集合 A,如果 R 有 自反性传递性反对称,则成 R 是 A 上的偏序关系,简称偏序

记为 (这个符号后面在没有歧义的情况下还是用小于等于代替吧)

序偶 称为 偏序集


典型的偏序关系是定义在自然数上的小于等于关系

为了简化偏序关系的关系图,把自环都去掉,如果 那么大的放在上方,不用箭头了。因为传递性,不用画出中间存在间隔(传递)的边

这样就画出了 哈斯图


涉及到偏序关系的证明,第一步讨论两个元素是否存在偏序关系,再用三个性质来证明