Page 37 - Hybrid PBD 2022 Tg 4 - Matematik

Matematik Tingkatan 4 Bab 5 Rangkaian dalam Teori Graf
7. Lukis satu graf berpemberat dan tak terarah berdasarkan maklumat yang diberi. SP 5.1.2 TP3
Draw a weighted and undirected graph based on the given information.

(a) Bucu Pemberat (b) Bucu Pemberat
Bucu Pemberat Vertex Weight Vertex Weight
Vertex Weight
(A, B) 5 (U, V) 6 (D, E) 3
(A, C) 7 (U, Y) 4 (D, F) 5
(B, C) 8 (V, W) 7 (D, G) 12
(C, D) 3 (W, X) 5 (E, F) 4
(C, E) 5 (X, Y) 4 (F, H) 11
(D, E) 6 (X, Z) 2 (H, I) 6
(Y, Z) 3
Penerbitan Pelangi Sdn Bhd. All Rights Reserved
D 12 G
A D
U
3
7 6
3 6 4
Y 5 E I
V
5 E
C 5 4 6
8 7 4 3
F 11 H
B
W 5 X 2 Z

8. Lukis dua pokok berdasarkan graf H yang diberi. SP 5.1.3 TP2
Draw two trees based of the given graph H.
Graf, H / Graph, H Pokok 1 / Tree 1 Pokok 2 / Tree 2

F F F
D D
A A
A D
E E
E
B C B C
B C

(a) B A B A B
A

C D E C D E C D E

(b) C C C

A A A
D D D
E E E

F F F

B G H B G H B G H

67 © Penerbitan Pelangi Sdn. Bhd.

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