SOAL TUGAS AKHIR MODUL 1

1. Berdasarkan penjelasan tentang tautologi dan kontradiksi. Selesaikan masalah berikut ini
dengan menuliskan langkah-langkahnya.
a. 𝑝 𝑞  𝑟 𝑞  ( 𝑝 𝑟  𝑞)
b. 𝑝  (~𝑝  𝑞)
2. Buktikan keabsahan argumen berikut dengan menuliskan langkah dan aturan-aturan
yang digunakan untuk pembuktian.
𝑝  𝑞  (𝑟  𝑠)
~𝑟  ~𝑠
 ~𝑝  ~𝑞

3. Tentukan banyanya solusi dari persamaan 𝑥1 + 𝑥2 + 𝑥3 = 20 dengan syarat 𝑥1 ≥ 2,

0 ≤ 𝑥2 ≤ 3, dan 3 ≤ 𝑥3 ≤ 5 (selesaikan dengan fungsi pembangkit).

4. Perhatikan graf berikut.

a b
e
f

h
g
d c
Apakah graf pada gambar di atas merupakan graf bipartisi? Apakah graf tersebut
merupakan graf bipartisi lengkap? Jelaskan jawaban Anda!

5. Perhatikan graf berikut. Tersedia enam warna berbeda untuk mewarnai semua titik
sehingga dua titik yang bertetangga (adjacent) berbeda warna. Ada berapa cara
mewarnai semua titik tersebut?