Page 42 - Hybrid PBD 2022 Tg 4 - Matematik

Matematik Tingkatan 4 Bab 5 Rangkaian dalam Teori Graf
SPM

PRAKTIS PdPR Jawapan
Bab 5 PRAKTIS PdPR Bab 5

Kertas 1 4. Antara bilangan darjah bucu yang berikut,
yang manakah boleh membentuk suatu graf?
Which of the following degrees of vertices can form
1. Antara yang berikut, yang manakah bukan a graph?
rangkaian? A 3, 2, 4, 2, 2 C 1, 4, 3, 2, 1
Which of the following is not a network? B 2, 2, 3, 2, 1 D 3, 4, 2, 4
A C
PPenerbitan Pelangi Sdn Bhd. All Rights Reserved
Q 5. Antara yang berikut, yang manakah adalah pokok?
R Which of the following is a tree?
A C C G
P A
E H
R S S B B D F
B D P
A D A C
B E D A C

B D B
D
C
B A C E
F
2. Rajah di bawah menunjukkan satu rangkaian.
The diagram below shows a network. 6. Rajah di bawah menunjukkan sebuah graf.
Pemberat dalam graf mewakili jarak, dalam m.
F The diagram below shows a graph. The weight in the graph
represents the distance, in m.
E
A
B D 9 F
E 4
7
C 4 5 6
A
B 5
Hitung darjah bagi bucu D. C 4 D
Calculate the degree of vertex D.
A 3 C 4 Hitung jumlah jarak dari A ke D, dengan melalui
B 1 D 2 semua bucu yang ada.

3. Rajah di bawah menunjukkan satu rangkaian. Calculate the total distance from A to D, by going through all
available vertices.
The diagram below shows a network.
A 44 m C 26 m
R W B 31 m D 21 m

Kertas 2

1. Rajah di bawah menunjukkan suatu graf.
Q S T The diagram shows a graph.
A
Nyatakan bilangan tepi yang perlu dikeluarkan E
supaya menjadi pokok.
State the number of edges that needs to be removed so it B D
becomes a tree.
A 4 C 3 F
B 2 D 1 C

© Penerbitan Pelangi Sdn. Bhd. 72

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