Page 31 - Modul Graf fix kali ya allaah
P. 31
Lintasan: b-c-f-g-d-d-b ini merupakan lintasan sederhana,
tertutup, dan memiliki panjang 6.
9. Sirkuit (Circuit / Cycle)
Sirkuit adalah nama lain dari lintasan tertutup. Sirkuit adalah
lintasan yang simpul awalnya sama dengan simpul akhirnya.
Karena sirkuit merupakan lintasan, maka sirkuit juga terbagi
2 jenis yakni:
(1) Sirkuit sederhana : sirkuit yang setiap jalurnya hanya
dilewati satu kali
(2) Sirkuit tidak sederhana : sirkuit yang memuat jalur
yang dilalui lebih dari satu kali
Sirkuit juga punya panjang.
P a g e 28 | 88
