Page 66 - DSKP KSSM MATEMATIK T4 DAN T5-min
P. 66
KSSM MATEMATIK TINGKATAN 4
5.0 RANGKAIAN DALAM TEORI GRAF
STANDARD KANDUNGAN STANDARD PEMBELAJARAN CATATAN
5.1 Rangkaian Murid boleh: Nota:
5.1.1 Mengenal dan menerangkan rangkaian sebagai Situasi kehidupan sebenar perlu dilibatkan
graf. bagi keseluruhan tajuk ini.
Istilah berikut perlu dilibatkan:
(i) Graf ialah suatu siri bintik sama ada
berkait atau tidak antara satu sama lain
melalui garis.
(ii) Rangkaian ialah suatu graf yang
mempunyai sekurang-kurangnya
sepasang bintik berkait.
(iii) Bintik dikenali sebagai bucu dan garis
sebagai tepi.
(iv) Darjah bagi suatu bucu ialah bilangan
tepi yang mengaitkannya dengan bucu
yang lain.
(v) Graf mudah ialah graf tak terarah tanpa
gelung atau berbilang tepi.
Graf yang mempunyai gelung dan graf
berbilang tepi perlu dilibatkan.
Tepi
Bucu
52
