Page 54 - Modul Graf fix kali ya allaah

Apakah itu sirkuit euler? Sirkuit euler adalah lintasan tertutup

yang melintasi setiap jalur pada graf masing-masing tepat

.
satu kali

Pengecekan terhadap ada atau tidaknya sirkuit euler pada

suatu graf terkadang perlu dilakukan dengan mengganti

simpul awal sirkuit. Karena bisa saja ketika suatu simpul v

dipilih sebagai simpul awalnya kita ganti menjadi simpul u

maka akan ditemukan sirkuit eulernya. Ketelitian kita

diperlukan untuk menemukan sirkuit euler ini.

Contoh:

Periksa apakah graf berikut ini graf euler?

Graf ini merupakan graf euler karena kita dapat menemukan

sirkuit eulernya yakni: a-b-c-a-d-c-e-b-d-e-a.

Sedang graf berikut ini:

P a g e 51 | 88