Rinaldi MunirIF 2120 Matematika Diskrit 1 Kazimierz Kuratowski
- Slides: 27
Rinaldi Munir/IF 2120 Matematika Diskrit 1
Kazimierz Kuratowski (February 2, 1896 – June 18, 1980) was a Polish mathematician and logician. He was one of the leading representatives of the Warsaw School of Mathematics. (Sumber: Wikipedia) Rinaldi Munir/IF 2120 Matematika Diskrit 2
Rinaldi Munir/IF 2120 Matematika Diskrit 3
Rinaldi Munir/IF 2120 Matematika Diskrit 4
Rinaldi Munir/IF 2120 Matematika Diskrit 5
Latihan • Perlihatkan dengan teorema Kuratowski bahwa graf Petersen tidak planar. Rinaldi Munir/IF 2120 Matematika Diskrit 6
Jawaban: Gambar (a) Graf Petersen (b) G 1 adalah upagraf dari G (c) G 2 homeomorfik dengan G 1 (d) G 2 isomorfik dengan K 3, 3 Rinaldi Munir/IF 2120 Matematika Diskrit 7
Lintasan dan Sirkuit Euler Rinaldi Munir/IF 2120 Matematika Diskrit 8
Rinaldi Munir/IF 2120 Matematika Diskrit 9
Rinaldi Munir/IF 2120 Matematika Diskrit 10
Rinaldi Munir/IF 2120 Matematika Diskrit 11
Latihan • Manakah di antara graf di bawah ini yang dapat dilukis tanpa mengangkat pensil sekalipun? Rinaldi Munir/IF 2120 Matematika Diskrit 12
Lintasan dan Sirkuit Hamilton Rinaldi Munir/IF 2120 Matematika Diskrit 13
Rinaldi Munir/IF 2120 Matematika Diskrit 14
Rinaldi Munir/IF 2120 Matematika Diskrit 15
Rinaldi Munir/IF 2120 Matematika Diskrit 16
Rinaldi Munir/IF 2120 Matematika Diskrit 17
Rinaldi Munir/IF 2120 Matematika Diskrit 18
Latihan • Manakah di antara graf di bawah ini yang dapat dilukis tanpa mengangkat pensil sekalipun? Rinaldi Munir/IF 2120 Matematika Diskrit 19
Lintasan dan Sirkuit Hamilton Rinaldi Munir/IF 2120 Matematika Diskrit 20
Rinaldi Munir/IF 2120 Matematika Diskrit 21
Rinaldi Munir/IF 2120 Matematika Diskrit 22
Rinaldi Munir/IF 2120 Matematika Diskrit 23
Rinaldi Munir/IF 2120 Matematika Diskrit 24
Rinaldi Munir/IF 2120 Matematika Diskrit 25
Latihan • Gambar di bawah ini adalah denah lantai dasar sebuah gedung. Apakah dimungkinkan berjalan melalui setiap pintu di lantai itu hanya satu kali saja jika kita boleh mulai memasuki pintu yang mana saja? Rinaldi Munir/IF 2120 Matematika Diskrit 26
Jawaban: • Nyatakan ruangan sebagai simpul dan pintu antar ruangan sebagai sisi. • Setiap pintu hanya boleh dilewati sekali (tidak harus kembali ke titik asal) melewati sisi tepat sekali lintasan Euler • Di dalam graf tersebut ada 2 simpul berderajat ganjil (simpul 1 dan 6), selebihnya genap pasti ada lintasan Euler • Kesimpulan: setiap pintu dapat dilewati sekali saja Rinaldi Munir/IF 2120 Matematika Diskrit 27
- Matematika diskrit adalah
- Psyc 2120
- 2120
- Induksi matematika matematika diskrit
- định lý kuratowski
- Matriks ketetanggaan
- Chứng minh định lý kuratowski
- Kode huffman matematika diskrit
- Muqarrar hodisaning ehtimoli
- Kontribusi peta karnaugh dalam matematika diskrit
- Teorema dirac
- Contoh diagram hasse
- Contoh soal komposisi relasi matematika diskrit
- Matematika diskrit
- Aljabar boolean matematika diskrit
- Discrete mathematics uses
- Teori bilangan matematika diskrit
- Diagram hasse dari poset
- Teori himpunan matematika diskrit
- Kursi kursi di sebuah bioskop disusun dalam baris
- Pembuktian operasi himpunan
- Logika matematika diskrit
- Relasi kesetaraan matematika diskrit
- Contoh algoritma prim dan kruskal
- Tentukan hasil kunjungan preorder
- Matriks sirkuit
- Kombinasi matematika
- Kunci jawaban buku rosen