Page 141 - Buku Teks Digital Mate KSSM T5

Bab 5 Rangkaian dalam Teori Graf

A
E Rajah 1 merupakan suatu pokok kerana,
B • semua bucu berkait.
• setiap pasangan bucu dikaitkan oleh satu tepi sahaja.
C D • tidak ada gelung atau berbilang tepi.
Rajah 1 • Bucu = 5, Tepi = 4.

A
E
B Rajah 2 bukan suatu pokok kerana,
• bucu B dan bucu E boleh dikaitkan dengan dua cara.
C D (i) B  E
Rajah 2 (ii) B  C  D  E
• Bucu = 5, Tepi = 5.

Contoh 10
Kenal pasti sama ada pokok atau bukan pokok untuk rajah di bawah. Berikan justifikasi anda.
(a) P Q R (b) P Q R (c) P Q R (d) P Q R
5
BAB

U T S U T S U T S U T S
Penyelesaian:
(a) Bukan pokok. Bucu = 6, tepi = 7. Setiap pasangan bucu boleh dikaitkan dengan pelbagai cara.
(b) Pokok. Bucu = 6, tepi = 5. Setiap pasangan bucu hanya dikaitkan oleh satu tepi.
(c) Pokok. Bucu = 6, tepi = 5. Setiap pasangan bucu hanya dikaitkan oleh satu tepi.
(d) Bukan pokok. Bucu = 6, tepi = 4. Bucu R dan bucu T tidak dikaitkan dengan bucu lain.

Contoh 11
Lukis satu pokok dengan maklumat yang diberi.
(a) Bucu = 6 (b) Bucu = 8 (c) Tepi = 4 (d) Tepi = 9

Penyelesaian:
(a) Bucu = 6 (b) Bucu = 8 (c) Tepi = 4 (d) Tepi = 9
Tepi = 5 Tepi = 7 Bucu = 5 Bucu = 10

Saiz sebenar

140