第七节偏序关系 的大小集倉中元素的排列次房,过算机程 的执行顺序等都牵涉到次序天系这些在 学上都表现为序关奈的研究本节王要内容有 1具有自反性、反对称性、传递性的关系称为偏 序关系 2偏序关系的简化关系图哈斯图哈图与原 图的关系是一种压缩写解压缩的关系; 3由两个偏序关系构造新的偏序关系方法(如书 中定理27.1) 4偏序集中的,些特殊元素如最大、最小元极 大、极小元,上界、下界等; 5.一些特殊的偏序关系如全序关系良序关系等。 返回本章首页 2021/2/202021/2/20 9 第七节 偏序关系 ⚫ 数的大小，集合中元素的排列次序，计算机程 序的执行顺序等都牵涉到次序关系，这些在数 学上都表现为序关系的研究,本节主要内容有: 1.具有自反性、反对称性、传递性的关系称为偏 序关系; 2.偏序关系的简化关系图—哈斯图,哈斯图与原 图的关系是一种压缩与解压缩的关系; 3.由两个偏序关系构造新的偏序关系方法(如书 中定理2.7.1); 4.偏序集中的一些特殊元素,如最大、最小元,极 大、极小元,上界、下界等; 5.一些特殊的偏序关系,如全序关系,良序关系等. 返回本章首页