Page 55 - Modul Graf fix kali ya allaah
P. 55
Bukan graf euler karena tidak memuat sirkuit euler.
Catatan:
Ciri khusus graf euler (memuat sirkuit euler) yaitu derajat
setiap simpul pada graf itu adalah genap.
2. Graf Semi Euler
Graf semi euler adalah graf yang memuat lintasan euler.
Lintasan euler adalah lintasan terbuka yang melewati setiap
jalur pada graf tepat satu kali.
Pencarian kita terhadap ada atau tidaknya lintasan euler ini
juga akan sangat ditentukan oleh simpul awal lintasan yang
ditetapkan. Oleh sebab itu, berhati-hatilah dalam memillih
simpul yang tepat sebagai simpul awal.
Contoh:
Graf berikut ini semi euler karena memuat lintasan euler
yakni: c-d-b-e-a-a-b-d-e-f-g.
P a g e 52 | 88
