LABORATURIUM ALGORITMA DAN PEMROGRAMAN DASAR

PROGRAM STUDI INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH SEMARANG
Jl. Kedungmundu No.18, Kedungmundu, Kec. Tembalang, Kota
Semarang, Jawa Tengah 50273
Website: https://informatika.unimus.ac.id/
Email: informatika@unimus.ac.id
Nama Mahasiswa : Agung Saputra Mata Kuliah : Matematika Diskrit
Nomor Induk Mahasiswa : C2C022502 Dosen Pengampu : M. Sam'an, S.Si.,
M.mat
Semester/Angkatan : 1/4 Nilai :
Program Studi : Informatika Kelas :E
LEMBAR
KERJA

1. Misalkan A = {1, 2, 3, 4} dan R relasi pada himpunan A, yaitu R = {(1,1),

(1,3), (1,4), (2,4), (3,1) (3,2), (4,1), (4,2), (4,4)}. Tentukan apakah R
refleksif/tidak,
setangkup/tidak, tolak-setangkup/tidak, menghantar/tidak.
• R bersifat refleksif karena ada (a,a) elemen dari R dan a elemen dari A

Yaitu (1,1), dan (4,4)

• R bersifat setangkup karena (a,b) elemen dari R, maka (b,a) elemen
dari R
Dan terbukti di (1,3) (3,1) , dan (1,4)(4,1) dan (2,4)(4,2)
• R bersifat tidak tolak setangkup karena (1,3) dan (3,1) merupakan
elemen
dari R tetapi 1 tidak sama dengan 3
• R bersifar menghantar ,jika (a,b) dan (b,c) elemen dari R dan abc
elemen
dari A seperti di (2,4).(4,1) (1,3)(3,2)

2. Misalkan A = himpunan mahasiswa dan R adalah relasi pada A

sedemikian
sehingga(a, b)€R jika a satu angkatan dengan b.
Tentukan apakah R refleksif/tidak, setangkup/tidak,
tolak-setangkup/tidak,
menghantar/tidak.
R = {(a,b)} , R relasi A , (a,b) = mahasiswa
• R bersifat refleksif, karena setiap mahasiswa seangkatan dengan
dirinya sendiri yang terbukti (a,a) € R dan (b,b) € R sehingga (a,b) € A
• R bersifat setangkup, jika a satu Angkatan dengan b, maka b
seangkatan
dengan a dan (a,b) €R , maka (b,a) € R
• R bersifat tidak tolak-setangkup karena sudah bersifat setangkup
• R bersifat menghantar, jika (a,b),(b,c) € R dan a,b,c € A. Lalu a
seangkatan dengan b dan b seangkatan dengan c, maka a seangkatan
dengan c