离散数学243〔偏序关系〕[20141015].pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 主讲教师：常亮 E-mail: changl@guet.edu.cn QQ：737059669 办公室电话: 2291071 手机: 辅导教师：周小川 答疑时间：星期四 上午 10:20-11:50 答疑地点：5教5楼 软件工程教研室 离散数学 回顾 关系可能具有的性质： 自反 反自反 对称 反对称 传递 特殊关系：具有上述某些性质的关系 等价关系：自反、对称、传递 偏序关系：自反、反对称、传递 2.4.3 偏序关系 定义2.28 设R为非空集合A上的关系（即A??并且R?A?A）。 如果R是自反的、反对称的和传递的， 则称R为A上的偏序关系。 一般用符号“?”来表示偏序关系。 设 R 是一个偏序关系。如果x, y∈R, 则记为x ? y。 如果集合A上存在偏序关系，则称A为偏序集，记为A, ?。? 例：集合A={2,4,6,8}上的小于等于关系 ? = { 2,2, 2,4, 2,6, 2,8, 4,4, 4,6, 4,8, 6,6, 6,8, 8,8 }。 “偏序” 例2.66 判断下列关系是否为偏序关系 ① 集合A的幂集合P(A)中元素之间的包含关系“?”； ②