Page 254 - Buku Aljabar Linear & Matriks

5. Diberikan graf

(a) Tentukan matriks sekawan A dari graf.

2
(b) Hitunglah A . Apakah yang diketahui dari entri-entri dalam
baris pertama dari A mengenai lintasan-lintasan dengan panjang

2 yang mulai dari V1?

3
(c) Hitunglah A . Ada berapa lintasan dengan panjang 3 dari V2 ke
V4? Ada berapa lintasan dengan panjang lebih kecil atau sama

dengan 3 dari V2 ke V4?

6. Lima tim bola volly masing-masing bertanding satu kali satu sama

lain, dengan hasil sebagai berikut:

A mengalahkan B, C, D
B mengalahkan C, E

C mengalahkan D, E

D mengalahkan B

E mengalahkan A, D

Buatlah peringkat kelima tim bola volly tersebut menurut kekuatan

dari verteks-verteks yang berkaitan dalam graf berarah yang

mempresentasikan hasil dari pertandingan-pertandingan.

245 | 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