Matematika Disktrit 2 Pertemuan ke-8 (Tambahan)

Presentasi berjudul: "Matematika Disktrit 2 Pertemuan ke-8 (Tambahan)"— Transcript presentasi:

1 Matematika Disktrit 2 Pertemuan ke-8 (Tambahan)
Imam Suharjo FTI UMB Yogyakarta

2 Beberapa Permasalahan
Kombinatorial Kaidah menghitung perkalian dan Penumlahan Prinsip Inklusi dan eksklusi Permutasi Kombinasi Aljabar Boolean Ekspresi Prinsip dualitas Fungsi Boolean Komlemen Fungsi Graf Jenis Graf

3 Contoh Soal untuk Latihan di rumah
Sebuah Mobil dengan 2 Kursi depan dan 3 kursi belakang. Ada 4 orang, hanya 2 orang yang bisa mengemudi ada berapa kemungkinan cara duduk jika semua orang harus duduk di kursi dan harus ada yang pegang kemudi? Berapa banyak kata yang terbentuk dari kata “MERDEKA”? Berapa banyak cara membagikan 8 buah mangga kepada 3 orang anak, bila si-A mendapat 2 mangga, dan Si-B dan Si-C masing-masing memperoleh 3 mangga? Tentukan Pnjabaran dari (-2x-y)4

4 Aljabar Booelan

5 Rinaldi Munir/IF2151 Mat. Diskrit

6 Rinaldi Munir/IF2151 Mat. Diskrit
Komplemen Fungsi Rinaldi Munir/IF2151 Mat. Diskrit

7 Rinaldi Munir/IF2151 Mat. Diskrit

8 Rinaldi Munir/IF2151 Mat. Diskrit

9 Rinaldi Munir/IF2151 Mat. Diskrit

10 Rinaldi Munir/IF2151 Mat. Diskrit
Latihan Buatlah Gerbang Logika dari fungsi : f(x, y, z) = y’ + xy + x’yz’ Rinaldi Munir/IF2151 Mat. Diskrit

11 Rinaldi Munir/IF2151 Mat. Diskrit

12 GRAF

13 Rinaldi M/IF2151 Matdis

14 Graf yang lain Lintasan Sirkuit Isomorfik Lintasan/Sirkuit euler
Lintasan/Sirkuit Hamilton Graf Lengkap Graf Planar Represenatsi graf dalam Matrik & yang lain

15 Latihan 2 Buatlah 1 buah upgrap & komplemennya?
Buatlah 1 upgrap rentang? Buatlah contoh 1 buah Lintasan Buatlah contoh 1 buah Sirkuit? Rinaldi M/IF2151 Matdis

16 Representasi Graf Rinaldi M/IF2151 Matdis

17 Rinaldi M/IF2151 Matdis

18