UNIVERSITAS INDRAPRASTA PGRI

(UNINDRA)
FAKULTAS TEKNIK DAN ILMU KOMPUTER
SOAL UJIAN AKHIR SEMESTER GASAL PAKET 2
TAHUN AKADEMIK 2020/2021
Program Studi : TEKNIK INFORMATIKA
Mata Kuliah : Matematika Diskrit
Hari/ Tanggal : Jum’at/ 19 Februari 2021
Waktu :
Sifat Ujian :

Jawablah soal di bawah ini dengan benar, lengkapi dengan langkah pengerjaannya!
1. Diketahui fungsi Boolean f(x,y,z) = x’y’z + xy’ + z’, Tentukan : [Bobot: 20]
a. Bentuk Kanonik SOP dan POS.
b. Sederhanakan bentuk kanonik SOP dengan menggunakan K-Map.
2. Tentukan Matriks Adjacency jika diketahui graf seperti dibawah ini : [Bobot: 15]

3. Diketahui graf dibawah ini : [Bobot: 20]

a. Tentukan derajat tiap vertex/simpul dan jumlah derajat totalnya.

b. Tentukan warna untuk tiap vertex/simpul dalam Graf dan bilangan kromatiknya (χ(G))
dengan menggunakan Algoritma Welch Powell.
4. Tentukan suatu pohon merentang minimum dengan menggunakan Algoritma Kruskal
untuk graf terbobot G dibawah ini : [Bobot: 20]

5. Misal terdapat pohon biner seperti pada gambar dibawah ini : [Bobot: 25]

a. Tentukan keturunan-keturunan dari H.

b. Tentukan hasil penelusuran Preorder, Inorder, Postorder dari pohon diatas.