Tugas Matematika Diskrit (D)

Pertemuan-14
Dosen pengampu: Selfi Artika, M.Si

1. Diberikan gambar sebuah graf G seperti dibawah ini:

Berapa bilangan kromatik pada Graf tersebut?Jabarkan.

2. Sebuah Graf akan dibentuk dari 25 buah sisi. Berapa jumlah maksimum simpul di
dalam graf sederhana yang dapat dibuat dari 25 buah sisi tersebut?

3. Misalkan G adalah graf dengan 11 buah simpul atau lebih. Tunjukkan bahwa G tidak
planar.

4. Tentukan dan gambarkan pohon merentang minimum dari graf dibawah ini. (tahapan
pembentukannya tidak perlu ditulis).

5. Gambarkan pohon ekspresi untuk:

(((𝑎 − 𝑏)/(𝑐 + 𝑑)) − (𝑒 ∗ 𝑓)) ∗ (((𝑔 + ℎ)/𝑖) ∗ ((𝑗 − 𝑘) + 𝑙))
6. Carilah komplemen dari fungsi 𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑥 ′ 𝑧 + 𝑤 ′ 𝑥𝑦 ′ + 𝑤𝑦𝑧 + 𝑤′𝑥𝑦 dan
buatlah rangkaian logikanya.

Selamat mengerjakan dengan baik dan sungguh.

 7. Diberikan gambar rangkaian logika seperti dibawah ini.

(a) Tuliskan fungsi Boolean 𝑓 (𝑥, 𝑦, 𝑧) yang merepresentasikan rangkaian diatas.

(b) Tuliskan fungsi Boolean 𝑓 (𝑥, 𝑦, 𝑧) dalam bentuk kanonik POS.
(c) Sederhanakan rangkaian diatas dengan menggunakan Peta Karnaugh, lalu
gambarkan rangkaian hasil penyederhanaannya.

Selamat mengerjakan dengan baik dan sungguh.