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