RELASI

PJ : NAJMAH FEMALEA
RELASI
- Merupakan himpunan yang anggotanya merupakan pasangan
terurut (ordered pair), dimana himpunan R dibentuk antara
himpunan A dan B. Secara matematis relasi binar (relasi) R dari
himpunan A ke himpunan B adalah suatu himpunan bagian dari
A x B.
- Relasi dari himpunan adalah hubungan antara dua himpunan
atau lebih
 DOMAIN, KODOMAIN, RANGE
• Domain (daerah asal) (ditulis : D) dari relasi R adalah himpunan dari semua
elemen – elemen pertama dalam pasangan – pasangan terurut di dalam
R.
• Kodomain ( Daerah Kawan)
• Jangkauan/range (Ditulis : E) dari relasi R terdiri atas semua elemen –
elemen kedua yang muncul dalam pasangan – pasangan terurut dalam
R.
 JENIS RELASI
Himpunan bagian (⊂)

Himpunan A adalah himpunan bagian dari himpunan B, jika setiap anggota A adalah
anggota B. maka ditulis A ⊂ B (dibaca A himpunan bagian dari B)

Contoh :
A = {a,b}, B ={a,b,c}, dan C = {a,b,c,d,e}
Maka A ⊂ B, A ⊂ C, dan B ⊂ C
Banyaknya himpunan bagian dari C adalah 2n (n = jumlah elemen) : 25 =32
 JENIS RELASI

Himpunan Setara / Ekuivalen (~)

Dua himpunan A dan B disebut setara jika bilangan cardinal himpunan A dengan
himpunan B atau n(A) = n(B). Dengan kata lain jika setiap anggota A dapat
dipasangkan satu-satu ke anggota B begitu sebaliknya. Relasi ekuivalen memiliki
hubungan erat dengan partisi yang disebut juga kelas kesetaraan / kelas ekuivalen.

Contoh :
Jika A = {1,2,3,4} dan B = {a,b,c,d}, maka A ~ B dan jelas bahwa n(A) = n(B)
 MACAM – MACAM PENYAJIAN RELASI
MATRIKS RELASI

Baris matriks menyatakan

anggota himpunan A sedangkan
kolom matriks menyatakan
anggota himpunan B. Apabila
ada keterkaitan antara anggota ke
i (dari A) dengan anggota ke j
(dari B) kita isikan angka 1.
Selain itu, kita isi dengan 0.
 DIAGRAM PANAH

Menggunakan dua buah elips. Elips sebelah kiri berisi anggota himpunan A sedangkan
yang kanan berisi anggota himpunan B. Kalau ada kaitan antara a ∈ A dan b ∈ B, artinya
(a,b) ∈ R, kita buat anak panah dari a ke b.
 DIAGRAM DIGRAF

Anggota himpunan A maupun B kita nyatakan sebagai simpul, yaitu lingkaran kecil berlabel
anggota himpunan tersebut. Kalau ada kaitan antara a ∈ A dengan b ∈ B, kita tarik garis
(lurus atau lengkung) bertanda panah, disebut arkus, dari simpul berlabel a ke simpul
berlabel b.
 KOMPOSISI RELASI
Lihat relasi R dari himpunan A ke himpunan B, relasi S dari himpunan B ke
himpunan C. Berarti disini R adalah himpunan bagian dari A x B dan S adalah
himpunan bagian dari B x C. Kita dapat mendefinisikan sebuah relasi baru dari A ke
C, yang kita tulis RoS yang beranggotakan semua pasangan (a,c) yang memenuhi
bahwa (a,b) ∈ R dan (b,c) ∈ S, atau dengan kata lain:

RoS = {(a,c) | ada b ∈ B yang memenuhi (a,b) ∈ R, (b,c) ∈ S}

Contoh:
Misalkan A {1, 2, 3, 4}, B = {p, q, r, s} dan C = {x, y, z}. R relasi dari A ke B dan
S relasi dari B ke C. Diketahui R = {(1,p), (2,s), (3,q), (4,s)} dan S = {(q,x), (q,z),
(r,y), (s,z)}.
Diagram panah dari RoS terlihat pada gambar di bawah ini :

Dari gambar tersebut, kita ambil jalur yang menghubungkan anggota A dengan
anggota C, yaitu 2 –– s –– z, 3 –– q –– x, 3 –– q –– z, 4 –– s –– z. Dan kalau
kita tulis titik pangkal dan titik ujung jalur tersebut sebagai pasangan terurut,
maka diperoleh RoS tersebut, yaitu {(2,z), (3,x), (3,z), (4,z)}.
SIFAT RELASI

Misalkan R sebuah relasi pada himpunan A, maka R disebut:

1). Refleksif, bila (a,a) ∈ R untuk setiap a ∈ A. jika setiap elemen a
berhubungan dengan dirinya sendiri.
2). Simetris, bila untuk (a,b) ∈ R, berlaku (b,a) ∈ R. jika setiap pasangan
anggota A berhubungan satu sama lain. Dengan kata lain, jika a terhubung
dengan b, maka b juga terhubung dengan a. jadi terdapat hubungan timbal balik.
3). Transitif, bila untuk (a,b) ∈ R, (b,c) ∈ R berlaku (a,c) ∈ R. contoh : Misalkan
A = {1, 2, 3} dan relasi R = {(1,2), (2,3), (1,3)} merupakan relasi dari A. Sifat
dari relasi R adalah Transitif
4). Anti simentri, bila untuk (a,b) ∈ R, (b,a) ∈ R berlaku a = b. jika setiap a dan
b yang terhubung hanya terhubung salah satunya saja ( dengan asumsi a dan b
berlainan)
 Thanks!
CREDITS: This presentation template was created by
Slidesgo, including icons by Flaticon, and infographics &
images by Freepik.

Please keep this slide for attribution.