Tugas Akhir Modul 1 PROFESIONAL

Nama : Dwi Setiawan, S. Pd

1. Buatlah tabel kebenaran dari pernyataan majemuk berikut.

((𝑎 ⇒ 𝑏) ∧ 𝑐) ∨ (~𝑎 ⟺ 𝑏)
a. Apakah pernyataan majemuk itu totologi, kontradiksi,atau kontingensi?
b. Apakah pernyataan majemuk itu implikasi logis?

Penyelesaian:
Tabel kebenaran dari pernyataan majemuk
a b c 𝑎⇒𝑏 (𝑎 ⇒ 𝑏) ∧ 𝑐 ~ a ~𝑎 ⟺ 𝑏 (𝑎 ⇒ 𝑏 ∧ 𝑐) ∨ (~𝑎 ⟺ 𝑏)
B B B B B S S B
B B S B S S S S
B S B S S S B B
B S S S S S B B
S B B B B B B B
S B S B S B B B
S S B B B B S B
S S S B S B S S

a. Tabel kebenaran yang dihasilkan kontingensi

b. Pernyataan majemuk tersebut bukan implikasi logis karena tabel kebenaran yang
dihasilkan bukan tautologi.

2. Ubahlah bentuk-bentuk pernyataan berikut, sehingga diperoleh bentuk-bentuk pernyataan

ekivalen yang hanya menggunakan penghubung “∧”, “∨”, atau “−”.
(𝑎 ⇒ 𝑏) ∧ (𝑐 ⇒ 𝑑) ⇔ ((𝑎 ∨ 𝑐) ⟹ 𝑏)
Penyelesaian:
((𝑎 ⇒ 𝑏) ∧ (𝑐 ⇒ 𝑏)) ⇔ (𝑎 ∨ 𝑐 ⇒ 𝑏)

(((~𝑎 ∨ 𝑏) ∧ (~𝑐 ∨ 𝑏)) ⇔ (~(𝑎 ∨ 𝑐) ∨ 𝑏))

(𝑏 ∨ ((~𝑎) ∧ (~𝑐))) ⇔ (~(𝑎 ∨ 𝑐) ∨ 𝑏)

(𝑏 ∨ (~(𝑎 ∨ 𝑐))) ⇔ ((~(𝑎 ∨ 𝑐)) ∨ 𝑏)
 Misal (𝑎 ∨ 𝑐) = 𝑝
Maka menjadi
(𝑏 ∨ (~𝑝)) ⇔ ((~𝑝) ∨ 𝑏)
((𝑏 ∨ (~𝑝)) ∧ ((~𝑝) ∨ 𝑏)) ∨ ((~(𝑏 ∨ (~𝑝))) ∧ (~((~𝑝) ∨ 𝑏)))

((𝑏 ∨ (~(𝑎 ∨ 𝑐))) ∧ ((~(𝑎 ∨ 𝑐)) ∨ 𝑏)) ∨ ((~ (𝑏 ∨ (~(𝑎 ∨ 𝑐)))) ∧ (~ ((~(𝑎 ∨ 𝑐)) ∨ 𝑏)))

((𝑏 ∨ (~(𝑎 ∨ 𝑐))) ∧ (𝑏 ∨ (~(𝑎 ∨ 𝑐)))) ∨ ((~ (𝑏 ∨ (~(𝑎 ∨ 𝑐))))

∧ (~ (𝑏 ∨ (~(𝑎 ∨ 𝑐)))))

3. Selesaikan relasi rekursif berikut dengan metode akar karakteristik.

𝑎1 = 2, 𝑎2 = 6
𝑎𝑛 − 4𝑎𝑛−1 + 4𝑎𝑛−2 = 0, 𝑛 ≥ 3
Penyelesaian:
𝑎𝑛 − 4𝑎𝑛−1 + 4𝑎𝑛−2 = 0
𝑟 2 − 4𝑟 + 4 = 0
(𝑟 − 2)(𝑟 − 2) = 0
Solusi rekursif dengan 2 akar kembar
𝑎𝑛 = 𝑐1 . 𝑟1 𝑛 + 𝑐1 . 𝑛. 𝑟2 𝑛
𝑎𝑛 = 𝑐1 . 2𝑛 + 𝑐2 . 𝑛. 2𝑛
Karena 𝑎1 = 2, 𝑎2 = 6
𝑎1 = 2 → 𝑎1 = 𝑐1 . 21 + 𝑐2 . 1. 21
2 = 2𝑐1 + 2𝑐2
1 = 𝑐1 + 𝑐2 ............... (1)
𝑎2 = 6 → 𝑎2 = 𝑐1 . 22 + 𝑐2 . 2. 22
6 = 4𝑐1 + 8𝑐2
3 = 2𝑐1 + 4𝑐2 ............... (2)
Dari (1) dan (2) diperoleh
𝑐1 + 𝑐2 = 1 ×2 2𝑐1 + 2𝑐2 = 2
2𝑐1 + 4𝑐2 = 3 ×1 2 𝑐1 + 4𝑐2 = 1 −
−2𝑐2 = −1
1
𝑐2 = 2

𝑐1 + 𝑐2 = 1
 1
𝑐1 = 2

Jadi solusi khusus relasi rekursifnya adalah

1 1
𝑎𝑛 = 2 . 2𝑛 + 2 . 𝑛. 2𝑛

4. Manakah graph berikut yang merupakan graph bipartisi? Berikan alasannya.

Penyelesaian:
a. a c f h
b

a d c

b d e g

e f g

h
Bipartisi, karena dapat dikelompokkan menjadi 2 himpunan bagian, yaitu V1 = {a, c,
f, h} dan V2 = {b, d, e, g} sehingga titik-titik di V1 tidak saling bertetangga begitupun
titik-titik di V2.

b. Bukan graf bipartisi, karena himpunan titiknya

tidak dapat dikelompokkan menjadi dua
himpunan bagian V1 dan V2, jika himPunan
titiknya dibagi menjadi 2 himpunan bagian V1
 dan V2 maka ada beberapa titik-titik di V1 saling
bertetangga, begitupun pada titik-titik di V2.

c.
V1

V2
Graf Bipartisi, dari gambar terlihat himpunan titiknya dapat dibagi menjadi 2
himpunan bagian yaitu V1 dan V2, diamana setiap titik di V1 tidak saling bertetangga
begitupun titik-titik di V2.

b
d. a a e d g
c

e d
f b c f h

h
g
Bipartisi, karena dapat dikelompokkan menjadi 2 himpunan bagian, yaitu V1 = {a, e,
d, g} dan V2 = {b, c, f, h} sehingga titik-titik di V1 tidak saling bertetangga begitupun
titik-titik di V2.
5. Tulislah matriks keterkaitan dari graph berikut:

Jawab:
a. Matriks keterkaitan dari graph diatas adalah

1 0 0 1 0 0 0 0 1 0 0 0
1 1 0 0 0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 0 0 0 1 0
0 0 1 1 0 0 0 0 0 0 0 1
𝑀=
0 0 0 0 1 0 0 1 1 0 0 0
0 0 0 0 1 1 0 0 0 1 0 0
0 0 0 0 0 1 1 0 0 0 1 0
[0 0 0 0 0 0 1 1 0 0 0 1]
Ordo matriks diatas adalah 8×12. Banyak barisnya 8 menunjukkan bahwa jumlah
titik di graf itu adalah 8, sedangkan 12 kolomnya menyatakan bahwa graf itu memuat
12 sisi.

b. Matriks keterkaitan dari graph diatas adalah

1 1 0 0 0 0 1 2 2
0 1 1 1 1 0 0 0 0
𝑀=[ ]
1 0 1 1 0 1 0 0 0
0 0 0 0 1 1 1 0 0
Ordo matriks diatas adalah 4×9. Banyak barisnya 4 menunjukkan bahwa jumlah titik
di graf itu adalah 4, sedangkan 9 kolomnya menyatakan bahwa graf itu memuat 9
sisi. Perhatikanbahwa angka 2 di baris pertama matriks itu menunjukkan bahwa sisi
loop mengait pada satu titik.