Null PDF
Null PDF
2. Suaikan setiap graf yang berikut kepada jenis graf tang betul :
Graf
Terarah
Graf Tak
Terarah
(i) penjimatan dari segi ……………. di mana semakin jauh jarak suatu graf itu, maka
semakin tinggi perbelanjaan yang perlu dikeluarkan berbanding jika jarak suatu graf itu
makin …………… , maka ianya lebih menjimatkan ……………….
(ii) penjimatan dari segi ……………… di mana semakin dekat jarak suatu graf itu, maka
semakin kurang ….………….. diperlukan untuk tiba ke destinasi, berbanding jika jarak
itu makin jauh, maka semakin lama ………….. yang diperlukan.
4. Draf rangkaian di bawah menunjukkan laluian yang boleh digunakan oleh Daniel untuk ke
sekolah :
R - Rumah J - Jeti Feri
8.0 km
3.0 km
2.0 km 2.5 km
4.5 km
4.0 km K - KFC 5.0 km
10.0 km
B - Bank S - Sekolah
(a) Namakan 4 laluan terpendek yang boleh dilalui untuk sampai ke sekolah. (Gunakan huruf)
(b) Jika Mustafa melalui jalan terdekat untuk ke sekolah dan mahu pergi ke bank selepas pulang
dari sekolah, hitung jumlah jarak yang akan dilalui oleh Mustafa pada hari tersebut?
1. Graf rangkaian berikut menunjukkan beberapa jalan yang boleh dilalui oleh seorang pemandu.
R S
Q
P
V
W
T
Berdasarkan graf rangkaian di atas, nyatakan selebih-lebihnya 2 jalan yang boleh dilalui oleh
pemandu berikut untuk menuju ke destinasinya.
Dari Ke
P U
P S
P W
W Q
S V
U R
Q
6 R 8 S
4
25 9 16
P U
7 11
8 19
11 5
V
W
20
T
(a) Berdasarkan graf rangkaian di atas, nyatakan nama nama jalan dan jumlah jarak terpendek
yang akan dilalui oleh pemandu berikut untuk menuju ke destinasinya.
Q V
Q T
S P
T W
W U
T R
(b) Nyatakan laluan dan jumlah jarak terpendek dan terpanjang yang akan dilalui oleh pemandu
itu jika dia ingin ke destinasinya yang berikut. (Nota : Tiada pengulangan stesen)
Terpendek :
U Q
Terpanjang :
Terpendek :
Q T
Terpanjang :
(a) Berdasarkan maklumat di atas, lengkapkan graf rangkaian di ruang jawapan untuk
menunjukkan pergerakan pengembara itu sepanjang berada di Malaysia.
46
(b) Daripada subgraf itu, nyatakan jalan yang perlu dilalui dan jumlah jarak terpendek jika
10
25 20
P 30 S 44
10
R
55
U
Berikut adalah beberapa informasi penting yang perlu dinilai oleh Suriza untuk menentukan
mod kenderaan yang akan digunakan untuk menghadiri suatu mesyuarat.
(a) Jika mesyuarat bermula pada jam 9.00 pagi dan Suriza perlu sampai 15 minit awal ke
tempat mesyuarat, mod pengangkutan manakah yang paling sesuai digunakan?
Jelaskan jawapan anda. (1 mod pengangkutan sahaja digunakan)
Jarak Masa
Bas
Teksi
Grab
MRT/LRT
Jarak Kos
Bas
Teksi
Grab
MRT/LRT
(c) Jika Suriza berhasrat untuk menaiki grab dan MRT, senaraikan dua laluan terbaik yang
boleh digunakan oleh Suriza.
Laluan Pilihan 1 :
Jarak
Masa
Kos
Laluan Pilihan 2 :
Jarak
Masa
Kos
STANDARD PRESTASI
TAHAP
TAFSIRAN
PENGUASAAN
STANDARD PRESTASI
Latihan #18
Latihan #19
1 2 3 4 5 6