离散数学 课件 3.11 偏序关系.pptx

CHAPTER03集合与关系3.11偏序关系

偏序关系：核心概念与分析工具偏序关系的概念定义、范例与充要条件证明元素间的“可比”与“不可比”盖住关系与覆盖的定义哈斯图(HasseDiagram)图的简化规则与直观意义基于盖住关系的标准绘制法链、反链与全序关系的判定偏序集中的特殊元素最大/最小元vs极大/极小元上界、下界、上确界与下确界良序关系及其性质

3.11.1偏序关系的概念定义3.41：偏序关系的定义设R为定义在集合A上的一个关系，若R满足自反性、反对称性和传递性，则称R是A上的一个偏序关系(OrderingRelation)，通常记作符号“?”。序