Page 232 - Buku Aljabar Linear & Matriks
P. 232
Gambar 8.3 Graf (Steven J. Leon, 2001:48)
Kita dapat menganggap suatu lintasan (walk) dalam suatu graf
sebagai barisan sisi-sisi yang menghubungkan satu simpul ke simpul
lainnya. Sebagai contoh, dalam Gambar 8.3 sisi {V1, V2} , {V2 V5} menyatakan
lintasan dari simpul V1 ke simpul V5. Panjang dari lintasan tersebut adalah
2 karena terdiri dari dua sisi. Suatu cara sederhana untuk melukiskan suatu
lintasan adalah dengan menunjuk gerakan antara simpul-simpul dengan
menggunakan tanda panah. Jadi V1 → V2 → V5 menggambarkan lintasan
dengan panjang 2 dari V1 ke V5. Dengan cara yang sama, V4 → V5 → V2 →
V1 menyatakan lintasan dengan panjang 3 dari V4 ke V1. Diperbolehkan
untuk melintasi sisi-sisi yang sama lebih dari sekali dalam satu lintasan.
Sebagai contoh, V5 → V3 → V5 → V3 adalah lintasan dengan panjang 3 dari
V5 ke V3. Pada umumnya dengan memangkatkan matriks sekawan kita
dapat menentukan banyaknya lintasan dengan panjang tertentu antara dua
simpul.
Misalkan, untuk menentukan banyaknya lintasan dengan panjang
3 antara dua simpul sebarang, kita hanya perlu menghitung:
223 | A p l i k a s i A l j a b a r L i n e a r & M a t r i k s
