Page 53 - Modul Graf fix kali ya allaah

F. Graf Euler dan Graf Hamilton

Sebuah graf dapat kita selidiki bagaimana lintasan-

lintasan yang termuat di dalamnya. Bila memperhatikan jenis

lintasan yakni ada berupa lintasan sederhana dan tidak

sederhana, maka sebuah graf dapat memuat takhingga

banyaknya lintasan. Beberapa lintasan yang bisa dibentuk

dapat diperiksa lebih lanjut apakah memenuhi beberapa

kondisi yakni: berapa kali jalurnya dilalui, dan atau

berapa kali simpulnya dilalui. Pemeriksaan terhadap

lintasan pada graf yang memenuhi kondisi-kondisi tertentu

sebagaimana yang disebutkan itu akan memiliki penamaan

khusus untuk graf tersebut.

1. Graf Euler

Graf euler adalah graf yang memuat sirkuit euler.

P a g e 50 | 88