FR-U-IF

INSTITUT TEKNOLOGI INDONESIA

PROGRAM STUDI INFORMATIKA
UJIAN TENGAH SEMESTER GENAP 2020/2021

Tahun Akademik : 2020/2021 Semester : Ganjil / Genap / P3A *)

Jenjang : S1 Tipe Ujian : Buka Buku/Online
Kode Matakuliah : Tanggal/Hari : 22 April 2021/Kamis
Matakuliah / SKS : Matematika Diskrit II/3 SKS Waktu : 08.00 – 10.00
Dosen : Dra. Endang R.D, M.Kom Durasi : 120 menit

SOAL:
1. a. (5) Apakah setiap LOSET juga merupakan POSET? Jelaskan
b. (5) Apakah setiap POSET yang mempunyai elemen terbesar dan terkecil merupakan LATTICE?
Jelaskan

2. Diberikan suatu himpunan A = {3,4,5,6,7,8,9,10,11,12} dan R merupakan relasi membagi habis

pada himpunan A.
a. (10) Tuliskan anggota himpunan R
b. (10) Gambarkan bentuk graf berarah dari relasi R pada himpunan A
c. (10) Apakah pasangan (A,R) merupakan POSET? Jelaskan
d. (10) Jika pasangan (A,R) adalah POSET, gambarkan bentuk diagram Hasse dari (A,R)
e. (5) Tentukan elemen maksimal dari (A,R)
f. (5) Tentukan elemen minimal dari (A,R)

3. Diberikan POSET(A,R), dengan A = {a,b,c,d,e,f,g} dan R relasi pada himpunan A, dimana

R=
{(a,a),(a,b),(a,c),(a,d),(a,e),(b,b),(b,d),(b,e),(c,c),(c,d),(c,e),(d,d),(d,e),(e,e),(f,f),(f,a),(f,b),(f,c),(f,d),
(f,e),(g,g),(g,a),(g,b),(g,c),(g,d),(g,e)}.
i. (10) Gambarkan bentuk diagram Hasse dari POSET(A,R)
ii. (5) Apakah POSET(A,R) merupakan LATTICE? Jelaskan

4. Diberikan Lattice (D77, |)

a. (10) Buat Diagram Hasse dari Lattice (D77, |)
b. (5) Apakah (D77, |) merupakan Lattice terbatas? Jelaskan.
c. (5) Apakah (D77, |) merupakan Lattice terdistributif? Jelaskan.
d. (5) Apakah (D77, |) merupakan Lattice terkomplemen? Jelaskan.

Verified by : Prodi IF 1|P ag e