Page 253 - Buku Aljabar Linear & Matriks
P. 253
4. Diberikan matriks
0 1 0 1 1
1 0 1 1 0
A = 0 1 0 0 1
1 1 0 0 1
1 0 1 1 0
(a) Gambarkan graf yang memiliki A sebagai matriks sekawannya.
Yakinkan untuk memberi label pada simpul-simpul dari graf
yang digambar.
(b) Dengan memperhatikan graf tersebut tentukan banyaknya
lintasan dengan panjang 2 dari V2 ke V3 dan dari V2 ke V5.
(c) Hitunglah baris kedua dari A3 dan gunakan hasil
perhitungannya untuk menentukan banyaknya lintasan dengan
panjang 3 dari V2 ke V3 dan dari V2 ke V5.
244 | 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
