离散数学课件-次序v关系.pptVIP

* 课堂回顾 偏序关系 定义 哈斯图 特殊元素 拟序关系 全序关系 * 次序关系 偏序关系 拟序关系 全序关系 良序关系 * 本次课内容结束谢 谢！ * 离散数学 离散数学 * 7.2 等价关系 7.3 次序关系 学习内容 * 次序关系 偏序关系 拟序关系 全序关系 良序关系 * 偏序关系 定义1：R是A上的关系，如果它是自反、反对称和传递的，则称R 是A上的偏序关系。并称A,R是偏序集。 例 试判断下列关系是否为偏序关系 (1)集合A的幂集P(A)上的包含关系“?”； (2)实数集合R上的小于或等于关系“≤” 是 是 因为数值的“≤”是熟知的偏序关系，所以用符号“≤”表示任意偏序关系 但要注意：“≤”不一定是“小于或等于”的含义;不是指数值的大小而是指偏序中元素位置的先后。 例 : A={1,2,4,6}, 设≤是A中的整除关系。显然“≤”是自反、反对称和传递的，即它是个偏序。 * 补充定义： x与y是可比较的： A,≤是偏序集，如果对x,y∈A，必有x≤y,或y≤x, 则称x与y是可比较的。 上例中1,2,4或1,2,6间是可比较的，而4与6间是不可比较的 【注意】若“≤”是集合A上的一个偏序关系，这意味着对于任意x,y∈A，当x≠y时，x≤y和y≤x至多一个成立。 * 例7.3.5 考虑任务集T，它包含了拍摄一张室内开启闪光灯的照片必须按顺序完成的任务。 1.