RELASI TEGAS

Kelompok 1

Kadek Devy Amelia Ummu Salamah Moh Rausyanfikry

A23120044 A23120038 A23120067
 Misalnya X={1,2,3}, Y = {2,3,4} dan R adalah relasi
“lebih besar atau sama dengan” antara elemen-elemen
dalam himpunan X dengan elemen-elemen Y.

Ada beberapa cara untuk

menyatakan relasi, cara pertama
dengan menggunakan diagram
panah,
Elemen di X yang berelasi dengan elemen Y di
hubungkan dengan suatu anak panah (ruas
garis berarah), sebagai berikut:

1 2
2 3
3 4

X Y
Diagram panah relasi “lebih besar atau sama dengan”
Jika X=Y, maka relasi itu disajikan
dalam bentuk suatu graf berarah,
dimana setiap elemen dari X
direpresentasikan dengan suatu titik
(lingkaran kecil), relasi antara dua
elemen dari X dinyatakan dengan
suatu anak panah yang
menghubungkan kedua titik yang
mewakili dua elemen tersebut, relasi
antara suatu elemen dengan dirinya
sendiri dinyatakan dengan suatu
gelung dari dan ke titik yang
mewakili elemen itu.
 Misalnya, R ≥ pada contoh diatas
dengan mengambil Y=X={1,2,3})
dapat disajikan dengan graf sebagai
berikut :

Graf berarah relasi “lebih besar atau sama dengan”

 Matriks relasi

pasangan elemen- pasangan elemen-

elemen yang berelasi elemen yang tidak
diberi tanda “1” berelasi diberi tanda
“0”

   
  y
2 3  4
x
 1  0  0  0 Lebih sederhana
 2  1 0   0
 3 1  1  0 
 Secara umum, relasi R antara elemen-elemen dalam himpunan.
X = {x1, x2,… xm} dengan elemen-elemen dalam himpunan

Y = {y1, y2,… ym} dapat dinyatakan dalam bentuk suatu matriks

( )
berukuran m x n sebagai berikut : 𝑎11 𝑎12 … 𝑎1 𝑛
~
𝑅 = 𝑎21 𝑎22 … 𝑎2 𝑛
: : :
𝑎𝑚 1 𝑎 𝑚 2 … 𝑎𝑚𝑛

Di mana

untuk i = 1,2,…,m dan j = 1,2,….,n

 Himpunan
pasangan berurut

Dimana elemen x ∈ X yang berelasi

dengan elemen y ∈ y dinyatakan sebagai
pasangan terurut (x,y).

Misalkan relasi R dalam contoh sebelumnya

dapat dinyatakan sebagai himpunan pasangan
terurut sebagai berikut :
R = {(2,2), (3,2), (3,3)}.
 Invers Relasi

Bila R adalah relasi antara elemen-elemen dalam himpunan

X dengan elemen-elemen dalam himpunan Y, maka invers
dari relasi R, dengan notasi R-1, adalah relasi antara elemen-
elemen dalam himpunan Y dengan elemen-elemen dalam
himpunan X dengan (x,y)∈ R-1 bila dan hanya bila (y,x) ∈ R-
1
Misal R = {(2,2), (3,2), (3,3)}. Sebagaimana contoh
sebelumnya maka
R-1 = {(2,2), (2,3), (3,3)}.

Matriks dari relasi R-1 adalah transpos dari matriks relasi

R. jelas bahwa (R-1)-1
= R untuk setiap relasi R
 Sifat relasi tegas

Refleksif Simetrik
(x,x) ∈ R Jika (x,y) ∈ R maka (y,x) ∈ R

Antisimetrik
Jika (x,y) ∈ R maka (y,x) ∈ R maka x = y

Transitif
Jika (x,y) ∈ R maka (y,z) ∈ R maka (x,z) ∈ R
 Misalkan (X, ≤) adalah suatu poset dari a,b,c ∈ X.

c disebut batas bawah

c disebut batas atas
terbesar (infimum)
terkecil (supremium)

Suatu poset yang setiap 2 elemennya

mempunyai batas atas terkecil dan batas
bawah terbesar yang tunggal disebut kisi
(lattice)
Komposisi relasi tegas R1 dan R2 yang di notasikan dengan R1 ₒ R2,
didefinisikan sebagai relasi R1 ₒ R2 ⊆ X x Z
Teorema 4.1.1
Jika R1 ⊆ X x Y dan R2 ⊆ X x Z adalah dua buah relasi
tegas, maka R1 ₒ R2 ⊆ X x Z komposisi relasi tegas R1 dan R2
bila dan hanya bila untuk setiap (x,y) ∈ X x Z

X R1 ₒ R2 (x,z) = max {t(X R1 (x,y), X R2 (y,z))ǀ y ∈ Y}

Dimana t adalah suatu norma –t.

Thank you