Page 44 - Hybrid PBD 2022 Tg 4 - Matematik

Matematik Tingkatan 4 Bab 5 Rangkaian dalam Teori Graf

Jadual di bawah menunjukkan laluan bas dari negeri A ke negeri H dan harga tiket
bas, dalam RM. KBAT Mengaplikasi • Kenal pasti pemberat yang
The table below shows the bus routes from state A to H and the ticket price in RM.
dinyatakan dalam soalan.
Identify the weights mentioned
Laluan bas Harga tiket (RM) in the question.
Bus route Ticket price (RM)
A ke D 50
Penerbitan Pelangi Sdn Bhd. All Rights Reserved
A to D
A ke B 55
A to B
A ke G 40
A to G
D ke C 90
D to C
D ke E 60
D to E
B ke C 85
B to C
G ke B 30
G to B
C ke H 110
C to H
F ke H 20
F to H
E ke F 80
E to F

(a) Lukis satu graf terarah untuk menunjukkan harga tiket bas (RM) dalam • Untuk melukis graf
rangkaian laluan bas dari A ke H. terarah dan berpemberat,
lukis kesemua bucu dan
Draw a directed graph to show the price of ticket (RM) in the network of bus route from A to H.
tepi dahulu, kemudian
(b) Jika Zul ingin menaiki bas dari negeri A ke negeri H untuk menziarahi neneknya tambahkan nilai pemberat.
di kampung, nyatakan laluan bas yang paling murah untuk Zul. To draw a directed and weighted
graph, draw all the vertices and
If Zul wants to take a bus from state A to state H to visit his grandmother in the village, state the edges first, then add the value of
cheapest bus routes for Zul. the weights.
• Pertimbangkan semua
(c) Jika dalam masa dua tahun akan datang, harga tiket bas dari negeri A ke G, laluan yang mungkin dari
E ke F dan F ke H bertambah sebanyak 50%, adakah Zul masih boleh memilih A ke H. Kemudian hitung
perjalanan bas seperti di (b) sebagai pilihan termurah? Nyatakan sebab anda. harga tiket bagi perjalanan
If in the next two years, the price of bus tickets from states A to G, E to F and F to H increases by 50%, tersebut.
can Zul still choose the bus route in (b) as the cheapest option? State your reasons. Consider all the possible routes
from A to H. Then calculate the
ticket price of the routes.

© Penerbitan Pelangi Sdn. Bhd. 74

05 Hybrid PBD Mate Tg4.indd 74 22/10/2021 5:49 PM