Jenis-JenisRelasi
Contoh1.10
�
�
�
�
�
�
�
�
�
�
??????
�
??????����??????���??????�����
Misalkan�={1,2,3,4}dengan??????
5={(1,1),(1,2)(2,1),(2,2),(2,3),(3,2),(1,3),(3,1),(3,3),(4,4)}.
Relasiinimerupakanrelasiekuivalen, sebab??????
5memenuhisyaratsebagairelasireflektif∀�∈�berlaku
�,�∈??????
5.
??????inipunmemenuhisyaratsebagairelasisimetriksebab1,2∈??????
5maka2,1∈??????
5,2,3∈??????
5maka
3,2∈??????
5dan 1,3∈??????maka3,1∈??????
5. Jadiuntuksetiap�,�∈??????maka�,�∈??????.
Kemudianrelasimemenuhisyaratsebagairelasitransitifsebab1,2,2,1∈??????
5maka1,1∈??????
5.
(1,2),2,3∈??????
5maka1,3∈??????
5.2,11,3∈??????
5maka2,3∈??????
5. 2,3,3,2∈??????
5maka2,2∈??????
5.
2,3,3,1∈??????
5maka2,1∈??????
5. 3,2,2,3∈??????
5maka3,3∈??????
5dan 3,22,1∈??????
5maka3,1∈??????
5.
Jadiuntuksetiap�,�,�,�∈??????
5berlaku�,�∈??????
5juga.