Bidang Pembelajaran: Matematik Diskret

Bab

5 Rangkaian dalam Teori Graf

Tingkatan 4

1 Rangkaian mempunyai sekurang- 1

kurangnya dua bucu dengan satu tepi. Graf A Graf B Graf C

(a) 8 8 8
5

Jawapan: C
Bab

(b) Tidak Ya Tidak

2 Graf berpemberat ialah graf dengan
keadaan tepi-tepinya mempunyai nilai. (c) 3 2 5
Jawapan: B (d) 2 3 6

3 Graf mudah tidak mempunyai gelung, (e) 2 2 4

tidak mempunyai kes berbilang tepi dan
tidak terarah. (f) 4 2 5

Jawapan: A (g) 4 2 4

(h) 4 2 6
4 Oleh sebab graf D bukan sebahagian
daripada graf yang diberi, maka ia bukan (i) 5 3 2
subgraf yang dikehendaki.
(j) 4 2 6
Jawapan: D
(k) 14 9 19
5 Darjah bagi suatu graf ialah bilangan tepi
yang mengaitkan satu bucu dengan bucu (l) 28 18 38
lain.
2 (a) B C
Jawapan: B D

6 Graf mudah tidak mempunyai gelung,

tidak mempunyai kes berbilang tepi dan
tak terarah.
A E
Jawapan: B
(b)
7 Darjah bagi bucu D ialah 6 dan bukannya 5. F

Jawapan: D E G

8 Pokok tidak boleh mempunyai kes

bebilang tepi. H

Jawapan: C 3 (a) Terarah

(b) Tak terarah
9 Graf A bukan subgraf bagi graf yang diberi. (c) Terarah

Jawapan: A

32

Ana&Tip Tg4_B5_vim3p.indd 32 23/02/2021 2:18 PM

 4 A D F

B C E

5 (a) Tidak (b) Ya

Bab
6 (a) A → D → C
(b) A → F → E → D → C

5Tingkatan 4
7 R

45°

18 km
14 km
S

P 8 km
Q
135°
2 km 22 km
Z

T
Skala : 0.5 cm : 2 km

B B
8 A e11
C e3 E G
e10
e1 e2 e4
e7
e9
e5
B D F

9 Graf yang diberi bukan pokok kerana terdapat kitaran ABCD.

10

33

Ana&Tip Tg4_B5_vim3p.indd 33 23/02/2021 2:18 PM

 11 Formula struktur bagi butana, C4H10 ialah 14 Petrol
sebuah pokok. 6 km " 1 liter petrol
307
307 km " liter petrol
12 6
1 liter petrol " RM2.20
307 liter petrol " 307 × 2.20 = RM112.55
6 6
Tol
1 km " RM0.136
307 km " 307 × RM0.136 = RM41.75
Tingkatan 4

13
Kos perbelanjaan memandu kereta (termasuk
tol)
= RM(112.55 + 41.75)
5

= RM154.30
Bab

Cara perbelanjaan yang paling optimum

ialah dengan menggunakan kereta api
(KTM ETS).

34

Ana&Tip Tg4_B5_vim3p.indd 34 23/02/2021 2:18 PM