Page 38 - Hybrid PBD 2022 Tg 4 - Matematik

Matematik Tingkatan 4 Bab 5 Rangkaian dalam Teori Graf
9. Lukis satu pokok berdasarkan maklumat yang diberi. SP 5.1.3 TP2
Draw a tree based on the information given.

(a) 5 bucu / vertices
7 bucu / vertices

(b) 6 tepi / edges (c) 4 tepi / edges

10. Berdasarkan graf tak terarah dan berpemberat yang diberi, lukis satu pokok dengan jumlah nilai pemberat
yang minimum. SP 5.1.3 TP3
Based on the undirected weighted graph, draw a tree with a minimum total weight.

P P
Perbezaan Graf
8 5 5 Berpemberat dan Graf
Q 7 R Q 7 R tak Berpemberat
The Difference between
16 10 10 INFO Weighted and Unweighted
12 11 11 Graph
14
S
S 14 Penerbitan Pelangi Sdn Bhd. All Rights Reserved
13
U
T
T
U
6 bucu dan 9 tepi Graf yang terhasil ialah pokok. Jumlah pemberat minimum pokok
6 vertices and 9 edges ialah 14 + 11 + 7 + 5 + 10 = 47.
4 tepi harus dikeluarkan The graph obtained is a tree. The minimum total weight of the tree is
4 edges need to be removed. 14 + 11 + 7 + 5 + 10 = 47.
(a) P (b) 12
8 11 18
7 17
Q R
16
19 T 7 6 13
10 4 9 8
17 4 V 5
S 5 25
21 U 8
7 bucu dan 10 tepi / 7 vertices and 10 edges 8 bucu dan 12 tepi / 8 vertices and 12 edges
4 tepi harus dikeluarkan / 4 edges need to be removed. 5 tepi harus dikeluarkan / 5 edges need to be removed.
P 12
8 11
Q R 7
10 T 7 4 6 8
4 V 5
S 5
U 8
Graf yang terhasil ialah pokok. Jumlah pemberat Graf yang terhasil ialah pokok. Jumlah pemberat
minimum pokok ialah 10 + 8 + 11 + 7 + 5 + 4 = 45. minimum pokok ialah 12 + 7 + 6 + 4 + 5 + 8 + 8 = 50.
The graph obtained is a tree. The minimum total weight of the The graph obtained is a tree. The minimum total weight of the
tree is 10 + 8 + 11 + 7 + 5 + 4 = 45. tree is 12 + 7 + 6 + 4 + 5 + 8 + 8 = 50.

© Penerbitan Pelangi Sdn. Bhd. 68

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