Podcast
Questions and Answers
Apa syarat agar graf mempunyai suatu sirkuit Hamilton menurut ORE's Theorem?
Apa syarat agar graf mempunyai suatu sirkuit Hamilton menurut ORE's Theorem?
- jumlah derajat setiap pasang vertex yang tidak bersisian ≥ n (correct)
- jumlah derajat setiap pasang vertex yang tidak bersisian ≥ n/2
- jumlah vertex yang tidak bersisian ≥ n
- jumlah vertex yang bersisian ≥ n
Berapa kali vertex e harus dilalui dalam lintasan Hamilton pada graf tertentu?
Berapa kali vertex e harus dilalui dalam lintasan Hamilton pada graf tertentu?
- tidak dapat ditentukan
- dua kali (correct)
- satu kali
- tiga kali
Apakah graf berikut mempunyai lintasan Hamilton?
Apakah graf berikut mempunyai lintasan Hamilton?
- tidak, karena vertex a berderajat 1
- tidak dapat ditentukan
- ya, karena graf mempunyai sirkuit Hamilton
- tidak, karena graf tidak mempunyai sirkuit Hamilton (correct)
Apa syarat agar graf mempunyai suatu sirkuit Hamilton menurut DIRAC's Theorem?
Apa syarat agar graf mempunyai suatu sirkuit Hamilton menurut DIRAC's Theorem?
Lintasan Hamilton adalah?
Lintasan Hamilton adalah?
Graf apakah yang tidak mempunyai sirkuit Hamilton?
Graf apakah yang tidak mempunyai sirkuit Hamilton?
Aplikasi lain dari lintasan Euler dalam kehidupan sehari-hari adalah?
Aplikasi lain dari lintasan Euler dalam kehidupan sehari-hari adalah?
Dalam ilmu biologi molekuler, lintasan Euler dapat digunakan untuk?
Dalam ilmu biologi molekuler, lintasan Euler dapat digunakan untuk?
Dalam desain layout sirkuit elektronik, lintasan Euler dapat digunakan untuk?
Dalam desain layout sirkuit elektronik, lintasan Euler dapat digunakan untuk?
Lintasan Hamilton adalah sebuah lintasan yang melalui setiap v ∈ V tepat?
Lintasan Hamilton adalah sebuah lintasan yang melalui setiap v ∈ V tepat?
Berdasarkan Ore's Theorem, apa syarat yang harus dipenuhi untuk memastikan adanya sirkuit Hamilton?
Berdasarkan Ore's Theorem, apa syarat yang harus dipenuhi untuk memastikan adanya sirkuit Hamilton?
Apa yang membedakan lintasan Euler dan lintasan Hamilton?
Apa yang membedakan lintasan Euler dan lintasan Hamilton?
Apa yang digunakan untuk menentukan adanya sirkuit Hamilton dalam graf berikut?
Apa yang digunakan untuk menentukan adanya sirkuit Hamilton dalam graf berikut?
Jika jumlah vertex pada graf > 3, maka apa syarat yang harus dipenuhi untuk memastikan adanya sirkuit Hamilton?
Jika jumlah vertex pada graf > 3, maka apa syarat yang harus dipenuhi untuk memastikan adanya sirkuit Hamilton?
Sirkuit Hamilton adalah sebuah sirkuit yang melalui setiap v ∈ V tepat?
Sirkuit Hamilton adalah sebuah sirkuit yang melalui setiap v ∈ V tepat?
Apa yang dapat disimpulkan jika derajat setiap vertex ≥ n/2?
Apa yang dapat disimpulkan jika derajat setiap vertex ≥ n/2?
Apa yang dapat disimpulkan jika tidak semua vertex mempunyai derajat ≥ n/2?
Apa yang dapat disimpulkan jika tidak semua vertex mempunyai derajat ≥ n/2?
Bagaimana cara menentukan adanya sirkuit Hamilton dalam graf?
Bagaimana cara menentukan adanya sirkuit Hamilton dalam graf?
Study Notes
Lintasan dan Sirkuit Hamilton
- Lintasan Hamilton adalah sebuah lintasan yang melalui setiap vertex tepat satu kali.
- Sirkuit Hamilton adalah sebuah sirkuit yang melalui setiap vertex tepat satu kali (kecuali vertex awal dan akhir).
Contoh Lintasan dan Sirkuit Hamilton
Teorema Ore
- Jika G adalah graf sederhana dengan n buah vertex (n ≥ 3) sedemikian hingga jumlah derajat setiap pasang vertex yang tidak bersisian ≥ n maka G mempunyai suatu sirkuit Hamilton.
Teorema Dirac
- Jika G adalah graf sederhana dengan n buah vertex (n > 3) dengan setiap vertex mempunyai derajat ≥ n/2 maka G mempunyai suatu sirkuit Hamilton.
Aplikasi Lintasan dan Sirkuit Euler
- Postman problem: mencari cara agar seorang petugas pos harus melalui semua jalan yang diperlukan untuk menyampikan pesan dimana setiap jalan cukup dilewati satu kali.
- Electronic and Networking Layout: membuat sirkuit elektronik atau network multicasting yang efisien dengan memanfaatkan lintasan/sirkuit Euler.
- Molecular biology: Lintasan Euler dapat digunakan pada pengurutan DNA.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
Temukan lintasan dan sirkuit Hamilton pada graf berikut. Contoh soal dan jawaban untuk materi Matematika Diskret 2.
