Berikut ini adalah pertanyaan dari RyugujiDraken pada mata pelajaran Matematika untuk jenjang Sekolah Menengah Atas
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
Berikut adalah contoh graf dengan lima simpul yang memiliki sirkuit Euler, tetapi tidak memiliki sirkuit Hamilton:
- Simpul A terhubung ke simpul B dengan salah satu jalur.
- Simpul B terhubung ke simpul C dengan salah satu jalur.
- Simpul C terhubung ke simpul D dengan salah satu jalur.
- Simpul D terhubung ke simpul E dengan salah satu jalur.
- Simpul E terhubung kembali ke simpul A dengan salah satu jalur.
Graf di atas memiliki sirkuit Euler, karena ada sirkuit yang mengunjungi setiap simpul hanya sekali. Namun, graf tersebut tidak memiliki sirkuit Hamilton, karena tidak ada sirkuit yang mengunjungi setiap simpul hanya sekali tanpa mengulangi jalur.
Graf di atas dapat dilihat sebagai berikut:
A ---> B ---> C ---> D ---> E ---> A
Atau dengan notasi matematis:
A -- B -- C -- D -- E -- A
Semoga dengan pertanyaan yang sudah terjawab oleh Boxyll dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Wed, 22 Mar 23