第二章关系闭包运算及偏序关系.pptVIP

例：整数集 Z上的“?”关系的自反闭包是“?”关系,对称闭包是“?”；传递闭包是它自身。 例：设有S={1,2,3},且有S上的关系R如下： R={(1,2),(1,3)} r(R)={(1,2),(1,3),(1,1),(2,2),(3,3)} s(R)={(1,2),(2,1),(1,3),(3,1)} t(R)={(1,2),(1,3)}=R 例：设有S={1,2,3}上的关系 R={(1,2),(2,3),(3,2),(3,3)} 试求 r(R),s(R)与t(R) 可用图示法： 2.5两种常用的关系 2.5.1次序关系 三种次序关系：偏序关系、 线性次序关系、 拟序关系。 ?偏序关系—满足自反性的次序关系,即满足自反性、反对称性及传递性。 ?拟序关系—满足反自反性的次序关系,即满足反自反性、反对称性及传递性。 ?线性次序关系—所有元素均能顺序排列的偏序关系。 第2章 关系 1.偏序 定义2.10：偏序关系：集合S上的关系R是自反的、反对称的又是传递的,则称R在S上是偏序的或称R是S上的偏序关系并可记以(S,R)。可用符号：“?”表示偏序。 例：集合S所组成的幂集?(S)上的关系：“?”是自反 的、反对称及传递的,故它是偏序的。它可记为：(?(S),?)。 第2章 关系 例：(