Bab 5 Rangkaian teori dalam graf

Apakah yang dimaksudkan dengan graf mudah?

• Berbilang tepi

• Mempunyai gelung

• Tidak berbilang tepi dan tidak mempunyai gelung

• Tidak berbilang tepi dan mempunyai gelung

Nyatakan bucu bagi rajah di sebelah

• V = {1,2,3,4,5}

• V = {1,2,3,4,5,6}

• V = {1,2,3}

• V = {5}

Graf mudah terbahagi kepada 2 iaitu

• Graf pokok

• Graf yang mempunyai gelung dan berbilang tepi

• Graf berpemberat dan tak berpemberat

• Graf terarah dan tak terarah

Apakah perbezaan utama antara graf tak terarah dan graf terarah?

• Graf tak terarah mempunyai arah sambungan manakala graf terarah tidak mempunyai arah sambungan.

• Graf tak terarah tidak mempunyai arah sambungan manakala graf terarah mempunyai arah sambungan.

• Graf tak terarah dan graf terarah kedua-duanya mempunyai arah sambungan.

• Graf tak terarah dan graf terarah kedua-duanya tidak mempunyai arah sambungan.

Apakah maksud graf pemberat?

• Graf yang mempunyai arah pada setiap tepi antara bucu

• Graf yang tidak mempunyai arah pada setiap tepi antara bucu

• Graf yang setiap tepinya mempunyai nilai

• Graf yang tidak mempunyai sebarang tepi antara bucu.

Yang manakah bukan ciri - ciri bagi graf pokok

• Graf mudah iaitu tanpa gelung atau berbilang tepi

• Semua bucu mestilah berkait dan setiap pasangan bucu dikaitkan oleh satu tepi sahaja

• Bilangan tepi = bilangan tepi tolak bucu

• Bucu tidak boleh dikaitkan dengan dua cara

• 
• 
• 
• 

Tentukan berapa jumlah tepi yang terdapat dalam rangkaian di gambar ini?

• 5

• 4

• 6

• 7

Berapakah bilangan bucu yang terdapat dalam rajah di atas?

• 7

• 5

• 6

• 8

Nyatakan bilangan tepi bagi gambar di atas.

• 5

• 6

• 4

• 8