Tugas Graf: Euler dan Hamilton

1. Gambarkan dua buah graf tidak berarah dengan 6 buah simpul

(derajat tiap simpul sembarang), yang memiliki Lintasan Euler.
Tentukan nama-nama simpul yang dilewati pada lintasan tersebut!
2. Gambarkan dua buah graf tidak berarah dengan 5 buah simpul
(derajat tiap simpul sembarang), yang memiliki Sirkuit Euler.
Tentukan nama-nama simpul yang dilewati sirkuit tersebut!

Matematika Diskrit: Erwin Hidayat: Mail to: November

Tugas 1: Graf erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2022
Tugas Graf: Euler dan Hamilton
3. Ubah graf tidak berarah pada soal nomor 3 menjadi graf berarah,
dengan tetap memiliki Lintasan Euler. Tentukan nama-nama simpul
yang dilewati pada lintasan tersebut!
4. Ubah graf tidak berarah pada soal nomor 4 menjadi graf berarah,
dengan tetap memiliki Sirkuit Euler. Tentukan nama-nama simpul
yang dilewati pada sirkuit tersebut!

Matematika Diskrit: Erwin Hidayat: Mail to: November

Tugas 1: Graf erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2022
Tugas Graf: Euler dan Hamilton
5. Dari jawaban nomor 1 dan 2, dapatkah Anda menemukan lintasan
dan atau Sirkuit Hamilton? Berikan contoh jika ada!
6. Dari jawaban nomor 3 dan 4, dapatkah Anda menemukan lintasan
dan atau Sirkuit Hamilton? Berikan contoh jika ada!

Matematika Diskrit: Erwin Hidayat: Mail to: November

Tugas 1: Graf erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2022
Terimakasih.
Adab di atas ilmu.

Matematika Diskrit: Erwin Hidayat: Mail to: November

Tugas 1: Graf erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2022