Soal – soal

1. Misal R adalah relasi pada A = {1,2,3,4}

R ={(1,3),(1,4),(3,2),(3,3),(3,4)}
tentukanlah :
a. Matriks diagram.
b. domain dan range dari A.
c. R-1.
d. graf berarah dari R.
e. relasi komposisi RoR.
f. diagram panah

M. Rusli 1
2. Misal R relasi pada bilangan bulat positif N
didefenisikan pada persamaan x +3y = 12 jadi
R = {(x,y); x + 3y = 12}
a. tuliskan R sebagai pasangan terurut.
b. tentukan domain, range, R-1 dari R.
c. tentukan relasi komposisi RoR.

3. Carilah semua partisi dari W={1,2,3,4}

M. Rusli 2
4. Misal T = {1,2,3,4}. Misal relasi pada T adalah :
D1={(1,1),(1,3),(2,1),(2,2),(2,4),(3,1),(3,3),(4,2),(4,4)}
D2={(1,1),(2,1),(2,2),,(3,1),(3,3),(4,2),(4,4)}
D3={(1,1),(1,3),(2,1),(2,4),(3,1),(3,3),}
D4={(2,2),(2,4),(3,1),(3,3),(4,2),(4,4)}
D5={(1,1),(3,3),(4,2),(4,4)}
Tentukan apakah relas-relasi diatas
Refleksif,
Simetris,
Transitif,
Anti simetris
M. Rusli 3
5. Misal W = {1,2,3,4}. Misal relasi pada W adalah :
R ={(1,1),(1,3),(2,1),(2,2),(2,4),(3,1),(3,3),(4,2),(4,4)}
S ={(1,1),(2,1),(2,2),,(3,1),(3,3),(4,2),(4,4)}
T ={(1,1),(1,3),(2,1),(2,4),(3,1),(3,3),}
tentukanlah :
a. RoS, RoT, SoT, SoR, ToS.
b. RoSoT, RoToS, ToRoS, ToSoR, SoRoT, SoToR.

M. Rusli 4
 Poset dan Lattice
Suatu relasi R pada himpunan S dikatakan ururt parsial
pada S jika R bersifat :
1. Refleksif, jika (a,a) x a S.
2. Transitif, jika (a,b) R,(b,c) R berlaku (a,c) R.
3. Anti simetris, jika (a,b) R,(b,a) R berlaku a=b
Contoh :
Misal S = {1,2,3,4}. Misal relasi pada S adalah :
R ={(1,1),(1,3),(2,1),(2,2),(2,4),(3,1),(3,3),(4,2),(4,4)}

M. Rusli 5
 Diagram Poset
Misal A = {1,2,3,4,6,8,9,12,18,24}
24

8 12 18

4 6 9

2 3

M. Rusli 6
 Diagram Poset
Contoh : suatu partisi dari bilangan bulat positif m
adalah suatu himpunan dari bilangan bulat positif
yang mempunyai jumlah m gambar diagram m = 5
5

4-1 3-2

3 -1 - 1 2–2-1

2–1–1–1

1–1–1–1–1–1
M. Rusli 7