Page 30 - Modul Graf fix kali ya allaah
P. 30
(1) Lintasan terbuka : simpul awalnya berbeda dengan
simpul akhir
(2) Lintasan tertutup : simpul awalnya sama dengan
simpul akhir (kembali ke simpul awal)
Dengan menghitung berapa kali sebuah jalur dilalui dan
berapa banyak jalur yang telah dilalui, maka sebuah lintasan
memiliki panjang. Panjang lintasan adalah berapa banyak
jalur yang telah ditelusuri baik itu ditelusuri satu kali ataupun
lebih dari satu kali.
Contoh:
Lintasan: b-c-f-g-d-d-b
P a g e 27 | 88
