Page 141 - BUKU TEKS MATEMATIK T4

Bab 5 Rangkaian dalam Teori Graf
Tatatanda graf merupakan set pasangan tertib iaitu G = (V, E) dengan
keadaan; ZON INFORMASI
• V ialah set bintik atau bucu. G = Graf (graph)

V = {v , v , v , ... v } v = B (vertices) atau
3
1
2
n
bintik.
• E ialah set tepi atau garis yang menghubungkan sepasang bucu. e = Tepi (edge) at garis

E = {e , e , e , ... e } at lengkung.
3
n
2
1
E = {(a , b ), (a , b ), ... (a , b )}; a dan b ialah pasangan bucu. d = Darj (degree)
1
1
n
n
2
2
Darjah, d ialah bilangan tepi yang mengaitkan dua bucu. Bilangan ∑ = Jumlah
darjah suatu graf ialah dua kali bilangan tepi, iaitu;
MEMORI SAYA
Σd(v) = 2E; v ∈ V
∈ ialah unsur
Apakah yang anda faham tentang graf mudah?
Graf mudah ialah graf yang tidak mengandungi gelung atau berbilang tepi. Bilangan darjah ialah
dua kali bilangan tepi.
Contoh 1 1 2
Berdasarkan graf mudah di sebelah, tentukan 6 5
(a) V dan n(V) 3 BAB
(b) E dan n(E)
(c) bilangan darjah.
5 4
Penyelesaian:
ZON INFORMASI
(a) V = {1, 2, 3, 4, 5, 6} Set bucu
n(V) = 6 Bilangan bucu Tepi untuk pasangan bucu
(1, 2) adalah sama dengan
(b) E = {(1, 2), (1, 5), (2, 3), (2, 4), (3, 4), (4, 5), (5, 6)} Set pasangan bucu pasangan bucu (2, 1).
n(E) = 7 Bilangan tepi

(c) Bilangan darjah Bilangan darjah: d(1) = 2
Σ d(v) = 2(E) d(2) = 3 Darjah bucu 1 ialah dua iaitu
d(3) = 2
tepi yang mengaitkan
= 2(7) d(4) = 3 bucu 1 dengan bucu 2 dan
= 14 d(5) = 3 bucu 1 dengan bucu 5
d(6) = 1
Jumlah = 14
Contoh 2
Nyatakan bilangan bucu, tepi dan darjah bagi graf mudah berikut:
(a) (b)
1 2 3 4
B C D

A

G F E
7 6 5

131