Page 35 - Hybrid PBD 2022 Tg 4 - Matematik

Matematik Tingkatan 4 Bab 5 Rangkaian dalam Teori Graf
3. Lukis satu graf mudah berdasarkan maklumat yang diberi. SP 5.1.1 TP2
Draw a simple graph based on the given information.

(a) V = {H, I, J, K, L, M}
V = {A, B, C, D, E, F} E = {(H, I), (H, M), (I, J), (I, K), (J, K), (K, L), (K, M),
E = {(A, B), (A, C), (B, C), (C, D), (C, F), (D, E), (E, F)}
(L, M)}
A D E
H I J

M
K

B C F
L
Penerbitan Pelangi Sdn Bhd. All Rights Reserved

(b) V = {T, U, V, W, X, Y, Z} (c) V = {D, E, F, G, H, I, J, K, L}
E = {(T, U), (T, W), (U, V), (V, W), (W, X), (X, Y), (Y, Z)} E = {(D, E), (D, G), (E, F), (E, H), (F, I), (G, H), (G, J),
(H, I), (H, K), (I, L), (J, K), (K, L)}
T
X D E F

W
H
Y Z G I

U V J K L

4. Lukis graf berbilang tepi dan gelung berdasarkan maklumat yang diberi. SP 5.1.1 TP2
Draw a graph with multiple edges and loops based on the given information.

(a) V = {P, Q, R, S}
V = {A, B, C, D} E = {(P, P), (P, Q), (P, R), (Q, R), (Q, R), (Q, S),(S, S),
E = {(A, B), (A, C), (A, D), (B, B), (B, C), (C, D), (C, D)}
(R, S)}

B C
P Q

A D R S

(b) V = {M, N, P, Q, R} (c) V = {P, Q, R, S}
E = {(M, N), (M, N), (P, Q), (P, Q), (M, P), (N, Q), (N, R), E = {(P, P), (P, Q), (P, R), (P, S), (S, S), (S, R), (Q, R),

(R, Q), (R, R)} (Q, R)}

M N P Q

R

R
P Q S

65 © Penerbitan Pelangi Sdn. Bhd.

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