Page 150 - Buku Teks Digital Mate KSSM T5

Bab 5 Rangkaian dalam Teori Graf

5. Graf terarah dan berpemberat di sebelah menunjukkan RM130 (1.5jam) R
bayaran tiket dan masa perjalanan bagi pilihan P
RM45 (0.8jam)
penerbangan oleh suatu syarikat penerbangan swasta.
Diberi bucu S ialah destinasi yang ditujui dari bucu P. RM200 (3jam)
Bucu Q dan bucu R ialah lapangan terbang transit. Masa RM50 (1jam)
RM65 (1.1jam)
transit di setiap lapang terbang ialah 45 minit. S
(a) Nyatakan, Q RM115 (1.4jam)
(i) laluan yang paling murah.
(ii) laluan yang mengambil masa perjalanan yang paling singkat.
(b) Jika anda perlu ke destinasi dengan kos yang optimum, nyatakan laluan yang anda pilih.
Berikan justifikasi anda.

6. Bina empat persamaan linear berdasarkan graf terarah di bawah. TIP
Diberi x = 15. Tentukan nilai x , x , x dan x .
2
5
3
1
4
Guna, Σd in = Σd out bagi
11 B setiap bucu.
A
5
x 2 x 3
x 1 C
x 4 BAB
10
10
D E
x 5
7. Graf tak terarah di bawah menunjukkan kedudukan enam buah rumah di sebuah kampung.
Seorang jurujual perlu ke semua rumah tersebut bermula dari rumah A dan berakhir di
rumah F.
F
800 m
D

750 m 500 m 850 m 450 m

A 650 m C 850 m

E
600 m
780 m
900 m
B

(a) Lukis suatu graf terarah mewakili jarak terpendek dari A ke F dengan syarat semua laluan
hanya dilalui sekali sahaja.

(b) Hitung jarak terpendek dalam km, berdasarkan graf yang anda lukis.
Saiz sebenar

149