Bank Soal Relasi
Bank Soal Relasi
1. Misalkan Q adalah relasi pada A={3,4,8,9,10} yang didefenisikan oleh (x,y)ER. Jika x adalah faktor prima
dari y. Maka :
a. Q = {(3,3), (3,9), (11,11)}
b. Q = {(3,3), (3,8), (3,9)}
c. Q = {(11,11), (4,9), (10,11)}
d. Q = {(11,11), (3,3), (3,8)}
e. Q={(4,8)}
2. P={(2,4), (2,8), (3,6), (3,9), (4,2), (4,8), (5,15)}. Relasi P dari R ke S dengan R={2, 3, 4, 5}, Q={2, 4, 6, 8, 9,
15}. Representasi matriks yang benar adalah :
a. 2 4 6 8 9 15
2 0 0 0 1 0 0
3 1 0 1 0 1 0
4 1 0 0 1 0 0
5 0 0 0 0 0 1
b. 2 4 6 8 9 15
2 0 1 0 1 0 0
3 0 0 1 0 1 0
4 1 0 0 1 0 0
5 0 0 0 0 0 1
c. 2 4 6 8 9 15
2 0 1 0 1 0 0
3 0 0 1 0 1 0
4 1 1 0 1 0 0
5 0 0 1 0 0 0
d. 2 4 6 8 9 15
2 0 1 0 1 0 0
3 0 1 1 1 1 0
4 1 0 0 1 0 0
5 0 0 0 0 0 1
e. 2 4 6 8 9 15
2 1 1 0 1 0 0
3 0 1 1 1 1 0
4 1 0 0 1 0 0
5 1 0 0 0 0 1
3. Misalkan R = {(1,1),(1,2),(2,1),(2,3),(2,4),(3,1),(3,4),(4,2),(4,4)}
Graf berarah dari himpunan relasi diatas adalah….(A)
a. c
b
b a
a
c d
c d
b. d
b
b a
a
c d
c d
5. Jika diketahui:
10. Suatu relasi R didefinisikan sebagai ‘x pembagi y’ dari himpunan A= {x,y,z} ke himpunan B = {1,2,3}
tentukan R sebagai himpunan pasangan terurut , tentukan relasi sebagai invers R dan buatlah relasi R
dalam bentuk matriks .
a. relasi R dan invers
R = {(x,1)(x,2)(x,3)(y,1)(y,2)(y,3)(z,1)(z,2)(z,3)}
R-1={(1,x)(2,x)(3,x)(1,y)(2,y)(3,y)(1,z)(2,z)(3,z)}
matriks
1 1 1
1 1 1
1 1 1
matriks
1 1 1
1 1 1
1 1 1
matriks
1 1 1
1 1 1
1 1 1
matriks 1 0 1
1 1 1
1 1 1
matriks 1 0 1
0 1 1
2 1 1
11. Relasi R pada {1,2,3,4} yang didefinisikan oleh (x,y) R jika maka hasilnya adalah . .
a. R= {(1,1),(2,4)
b. R={(1,1),(2,4),(3,4)
c. R={(2,1),(3,4),(3,4)
d. R={(1,1),(2,2),(3,4)
e. R={(1,1),(2,3)
12. Misalkan bahwa realasi R dan S dan himpupnan A dinyatakan oleh matriks
R=
S=
A. M =
B. M =
C. M =
D. M =
E. M =
13. Untuk tiap relasi pada {1,2,3,4} berikut tentukan yang mana yang bersifat refleksi . .
a. {(1,1),(1,4),(2,4),(2,2),(3,1),(3,3),(4,4)}
b. {(1,1),(1,4),(2,4),(2,2),(3,3),(1,3)}
c. {(1,1),(1,4),(2,4),(3,1),(3,3),(4,4)}
d. {(1,1),(1,4),(3,1),(3,3),(1,3),(4,4)}
e. {(1,1),(1,4),(2,4),(2,2),(3,1),(1,3),(4,4)}
14. Misalkan R={(1,2),(2,3),(3,4)} dan S={(1,2),(2,1),(2,2),(3,1),(3,2),(3,4)} adalah relasi dari {1,2,3} ke {1,2,3,4}
tentukan S ..
a. S
b. S
c. S
d. S
e. S
15. Misalkan P ={2,3,4,5} dan Q = {2,4,8,9,15,16,20} jika di definisikan p habis di bagi dengan q maka hasil invers
relasi tersbut ialah . .
A. }
B. }
C. }
D. }
E. }
Diketahui f (1, u ), (2, w), (3, v) adalah fungsi dari A 1, 2,3 ke B u, v, w .
Misalkan g (1, b), (2, c), (3, a) adalah fungsi dari A 1, 2,3 ke B a, b, c, d dan
f (a, x ),(b, x), (c, z ), (d , w) adalah fungsi dari B a, b, c, d ke C w, x, y, z .
A. 1, 2, dan 3
B. 1 dan 3 saja
C. 2 dan 4 saja
D. 4 saja
E. Semua salah
4,5 0,5
8. Nilai dari adalah
17 mod 3
A. -5
B. 3/2
C. 2
D. -3
E. -4
Misalkan f adalah fungsi dari X 0,1, 2,3, 4 ke X yang didefinisikan oleh f ( x ) 3x mod 5 .