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

x1≥2; 0≤x2≤3; dan 2≤x3≤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 di bawah ini.

v5 v4 v3

v2

v1
G

Sebuah pohon T adalah sebuah pohon rentang dari graf G jika T adalah graf
bagian dari G dan semua titik di G sama dengan semua titik di T.
a) Gambarlah semua pohon rentang dari graf G pada gambar di atas!
b) Berapa banyak pohon rentang dari graf G?
c) Pohon rentang mana saja yang isomorfik?

6. Perhatikan gambar graf di bawah ini. Apakah graf tersebut merupakan graf Euler
atau graf semi-Euler? Jika graf Euler, carilah sebuah sirkuit Eulernya dan jika
graf semi-Euler, carilah sebuah jejak Eulernya.