《离散数学》课程教学资源（PPT课件讲稿）关系的性质、闭包和等价

例 下列关系是否自反的、对称的、反对称的或可传 递的?关系S为:r1≤ (r1,r2∈R)时 解:s是自反的,因为对任意的r∈R,有r≤|r s不是对称的,如-1≤|3,但3》|-1。 s不是反对称的,如-3≤|2|,2≤|-3|,但-3≠2 s不是可传递的,10≤|-1011,-101≤|2|,但 1002

例 16

些常用关系的性质 |< E 自反 反自反XX XX 对称x×x√ 反对称 传递

=  < | 3  E 自反        反自反        对称        反对称        传递        一些常用关系的性质