Matematika Diskrit 1 Matematika Diskrit Adiwijaya BAB I H I M P U N A N Dalam kehidupan nyata, banyak sekali masalah yang terkait dengan data (objek) yang dikumpulkan berdasarkan kriteri…Deskripsi lengkap
TugasDeskripsi lengkap
Matematika Diskrit
menjelaskan definisi relasi rekursi pada matematika diskrit, menjelaskan cara mencari solusi pada relasi rekursi,Deskripsi lengkap
Matematika Diskrit Proposisi Definisi Definisi 1 • Suatu proposisi merupakan sebuah pernyataan yang bernilai benar, atau salah, dan tidak keduanya. Contoh • Hari ini hari Selasa • 1+1=3 • B…Deskripsi lengkap
Kumpulan Soal Latihan 1 Matematoka Diskrit dari Buku Prof. I Ketut BudayasaDeskripsi lengkap
menjelaskan definisi relasi rekursi pada matematika diskrit, menjelaskan cara mencari solusi pada relasi rekursi,
Matematika Diskrit - PohonFull description
matematika
Materi Kuliah Matematika Diskrit BAB Himpunan Prodi Teknik Informatika
Kumpulan Soal Latihan 1 Matematoka Diskrit dari Buku Prof. I Ketut BudayasaFull description
Matematika Diskrit, Sumber : IPB
Teorema: Misalkan G suatu graph terhubung.maka G memuat trail Eurel tidak tertutup jika dan hanya jika G memuat dua dan hanya dua titik berderajat ganjil. Lebih lanjut, setiap titik berderajat ganjil tersebut merupakan titik ujung trail Eurelnya. Contoh: carilah trail Euler pada graph berikut ini.
Gambar 2.3 Jawab:Trail Eulernya vwxyzuvxuy Selanjutnyaakan disampaikan syarat cukup agar suatu graph adalah graph Hamilton. Pada kedua teorema berikut, teorema Ore lebih kuat dari teorema Dirac. Teorema: (Direc). Misalkan G suatu graph sederhana dengan n titik,n d(v) ≥ ½ n untuk setiap v ∈ V (G), maka G adalah graph Hamilton.
≥ 3.jika
Teorema: (Ore). Misalkan G suatu graph sederhana dengan n titik, n
≥ 3. Jika
d(u) + d(v)
≥ n untuk setiap titik u dan v yang berlainan dan tidak terhubung
langsung di G, maka G adalah graph Hamilton.
Teorema Ore adalah generalisasi dari Teorema Dirac, karena jika untuk setiap v
≥ ½ n, (syarat cukup teorema Dirac), maka untuk semua u, v ∈ V(G), berlaku d(u) + d(u) ≥ n (syarat cukup Teorema Ore). Oleh karenanya cukup ∈ V(G) berlaku d(v)
dibuktikan teorema Ore.
-----------------------------------------------------------Hand Out/ Matematika Diskrit/ tEdy_M - 14