Tugas Akhir Modul 1
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).
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?