Bidang Pembelajaran dan

Nombor dan Operasi Tajuk KSSM Matematik Ting. 4

• Asas Nombor
• Matematik Pengguna:
Pengurusan Kewangan
Statistik dan Kebarangkalian
• Sukatan Serakan Data Tak Terkumpul
Sample text
• Kebarangkalian Peristiwa Bergabung

Matematik Diskret
• Penaakulan Logik
• Operasi Set
Sample
• Rangkaian Dalam text
Teori Graf

Perkaitan dan Algebra

• Fungsi dan Persamaan Kuadratik
Dalam Satu Pemboleh Ubah
• Ketaksamaan Linear
SampleDalam
text
Dua Pemboleh Ubah 2019
• Graf Gerakan
Bidang Pembelajaran dan
Tajuk KSSM Matematik Ting. 5 Nombor dan Operasi
• Matematik Pengguna: Insurans
• Matematik Pengguna: Percukaian

Statistik dan Kebarangkalian

• Sukatan Serakan Data Terkumpul
Sample text
Sukatan dan Geometri
• Kekongruenan, Pembesaran dan
Gabungan Transformasi
• Nisbah dan Graf Fungsi Trigonometri
Sample text
Perkaitan dan Algebra
• Ubahan
• Matriks
• Pemodelan Matematik
Sample text
2019
OVERVIEW Rangkaian dalam teori graf

Rangkaian

Graf

Graf mempunyai gelung dan

Graf berbilang tepi
mudah

Graf tak terarah Graf tak berpemberat Graf berpemberat Graf terarah
Contoh : Rangkaian pengangkutan darat
Bucu (V)
 Bandar
 Pekan
 Kawasan
 Bangunan dan sbgnya
Tepi (E)
 Jalan raya
 Lebuh raya
 Landasan keretapi dan sbgnya
Rangkaian sosial
Bucu (V) Tepi (E)
 Individu  Jenis hubungan
 Organisasi
 Kumpulan
 RANGKAIAN DALAM TEORI
GRAF

 Graf adalah suatu siri bintik sama ada berkait atau tidak antara satu sama lain
melalui garis.
 Rangkaian ialah suatu graf yang mempunyai sekurang-kurangnya sepasang
titik berkait (Rangkaian suatu graf sekurang-kurangnya 2 bintik)
 Bintik dikenali sebagai bucu dan garis dikenali sebagai tepi.

darjah Bucu(V)
 Graf mudah Graf Berbilang tepi dan gelung
E
B
V A

C
Graf mudah E D
1 2 3
- Graf yang tidak mengandungi
gelung atau berbilang tepi Gelung
- Bilangan darjah ialah 2E
6 5 4
Berbilang tepi

Q R S

P
W V U T
Contoh : 1
Bagi setiap graf, tentukan
(i) V dan n(V)
(ii) E dan n(E) d(1) = 2
(iii) Bilangan darjah d(2) = 3
d(3) = 3
1 2 3 d(4) = 2
d(5) = 4
Ʃd(V) = 2n(E)
d(6) = 2

6 4
Jumlah = 16 =2×8
5

V = {1, 2, 3, 4, 5, 6 }
= 16
n(V) = 6
E = {(1,2),(1,6),(2,3),(2,5),(3,4),(3,5),(4,5),(5,6) }
n(E) = 8
Contoh : 2
Bagi setiap graf, tentukan
(i) V dan n(V)
(ii) E dan n(E)
d(A) = 3
(iii) Bilangan darjah d(B) = 5
d(C) = 4
A B
d(D) = 4
d(E) = 4
Ʃd(V) = 2n(E)
Jumlah = 20

E D
C
= 2 × 10
Bilangan darjah setiap

V = {A, B, C, D, E }
gelung ialah 2 = 20
n(V) = 5
E = {(A,B), (A,B), (A, E), (B,C), (B,D), (B,E), (C,C), (C,D), (D,E), (D,E)}
n(E) = 10
Contoh : 3
Contoh : 4
Beza antara graf terarah dan tak terarah
Beza antara graf terarah dan tak terarah
Pokok
• Graf mudah tanpa gelung dan berbilang tepi
• Semua bucu mesti berkait dan setiap pasangan bucu dikaitkan oleh satu
tepi sahaja
• Bilangan tepi = bilangan bucu – 1
JOM BERMATEMATIK
110
A B

x2
x3
x1 C x4
100 100

150
D E
Tentukan pengaliran kenderaan di x1 , x2 , x3 , x4
 Ʃdin = Ʃdout

110 = x1 + x2 x1 + 100 = 150

150 + 100 = x4 x3 + 110 = x4