Rinaldi Munir/IF2120 Matematika Diskrit

Slides:



Advertisements
Presentasi serupa
Teori Graf.
Advertisements

Bahan Kuliah Matematika Diskrit
Matematika Diskrit Dr.-Ing. Erwin Sitompul
Matematika Diskrit Dr.-Ing. Erwin Sitompul
TEORI GRAF.
Bahan Kuliah IF2091 Struktur Diskrit
TEORI GRAF Oleh : Yohana N, S.Kom.
GRAF TIDAK BERARAH PART 2 Dosen : Ahmad Apandi, ST
Graf.
Pelabelan Total (a,d) Sisi Anti-ajaib
Teori Graf.
Graf Isomorfik (Isomorphic graph)
G RAF 1. P ENDAHULUAN 2 3 D EFINISI G RAF 4 5.
Teori Graf Matematika Diskrit
Graf.
GRAPH EULER DAN PERMASALAHAN TUKANG POS
TEORI GRAPH.
GRAPH.
Bahan Kuliah IF2120 Matematika Diskrit
Bahan Kuliah Matematika Diskrit
BAB 8 GRAF.
Teori Graf Matematika Diskrit.
Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut Representasi : Objek : noktah, bulatan.
Isomorphisma, label graph Pertemuan 18:
BAB VIII G R A F.
Pertemuan ke 21.
Teori Graf (Bagian 1) Bahan Kuliah Matematika Diskrit.
Graf Isomorfik (Isomorphic graph)
GRAF (lanjutan 2).
GRAF.
TEORI GRAF.
Bina Nusantara Mata kuliah:K0144/ Matematika Diskrit Tahun: 2008 Jenis-Jenis Graph Pertemuan 17:
Bahan Kuliah IF2091 Struktur Diskrit
GRAPH.
Bahan Kuliah IF2091 Struktur Diskrit
Teori Graf Dosen: Riski Nur I. D., M.Si.
Bahan Kuliah IF2151 Matematika Diskrit
APLIKASI GRAF Pertemuan 13
Teori Graph Ninuk Wiliani.
Graf Berlabel Graf Euler Graf Hamilton
oleh : Tedy Setiadi Teknik Informatika UAD
Bahan Kuliah IF2151 Matematika Diskrit
GRAF TIDAK BERARAH PART 2 Dosen : Ahmad Apandi, ST
DASAR-DASAR MATEMATIKA DAN SAINS
Pertemuan ke 21.
BAB 7: Graf.
Rinaldi Munir/IF2120 Matematika Diskrit
FITRI UTAMININGRUM, ST, MT
Matematika Disktrit 2 Pertemuan ke-8 (Tambahan)
Graf.
Bahan Kuliah Matematika Diskrit Mei 2016
Rinaldi Munir/IF2120 Matematika Diskrit
Quiz on Classroom Imam Suharjo
Matematika diskrit BAB IV.
Kisi-Kisi UAS 2016 Imam Suharjo
Graf (bagian 2) Oleh: Taufik Hidayat Struktur Diskrit.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Relasi Matematika Diskrit RELASI.
Bahan Kuliah IF2091 Struktur Diskrit
Materi Kuliah IF2091 Struktur Diskrit
Jenis-jenis Graf Tertentu Oleh: Mulyono & Isnaini Rosyida
Bahan Kuliah IF2091 Struktur Diskrit
Bahan Kuliah Matematika Diskrit
Teori Graf Rinaldi Munir/.
Loading….. SEMESTER GENAP SEMESTER GANJIL.
Rinaldi M/IF2091 Strukdis1 Graf (bagian 1) Bahan Kuliah IF2091 Struktur Diskrit.
Latihan soal kajian 3 Logika Matematika
Graf Universitas Telkom Disusun Oleh :
Graf dan Analisa Algoritma
Graf dan Analisa Algoritma
Transcript presentasi:

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit 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/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit Latihan Perlihatkan dengan teorema Kuratowski bahwa graf Petersen tidak planar. Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit Jawaban: Gambar (a) Graf Petersen (b) G1 adalah upagraf dari G (c) G2 homeomorfik dengan G1 (d) G2 isomorfik dengan K3,3 Rinaldi Munir/IF2120 Matematika Diskrit

Lintasan dan Sirkuit Euler Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit Latihan Manakah di antara graf di bawah ini yang dapat dilukis tanpa mengangkat pensil sekalipun? Rinaldi Munir/IF2120 Matematika Diskrit

Lintasan dan Sirkuit Hamilton Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit Latihan Manakah di antara graf di bawah ini yang dapat dilukis tanpa mengangkat pensil sekalipun? Rinaldi Munir/IF2120 Matematika Diskrit

Lintasan dan Sirkuit Hamilton Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit 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/IF2120 Matematika Diskrit

Rinaldi Munir/IF2120 Matematika Diskrit 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/IF2120 Matematika Diskrit