Matematik KSSM - Rangkaian dan teori Graf

Apakah ciri-ciri sebuah graf terarah?

(Jawapan boleh lebih daripada satu)

• Pergerakan dari bucu ke bucu melibatkan satu arah sahaja

• Tepi graf mempunyai tanda arah

• Pergerakan dari bucu ke bucu melibatkan dua arah

• Tepi graf tidak mempunyai tanda arah

Adakah ini graf terarah?

• Ya

• Tidak

Adakah ini graf terarah?

• Ya

• Tidak

Adakah ini graf berpemberat?

• Ya

• Tidak

Adakah ini Graf Berpemberat?

• Ya

• Tidak

Di antara yang berikut, yang manakah bukan ciri-ciri sebuah graf mudah?

• Tidak terarah

• Tidak ada gelung

• Tiada berbilang tepi

• Tiada pemberat

Adakah ini Graf Mudah?

• Ya

• Tidak

Di antara yang berikut, yang manakah bukan subgraf bagi graf ini?

• 
• 
• 
• 

Di antara yang berikut, yang manakah adalah pokok?

• 
• 
• 
• 

Di antara yang berikut, yang manakah adalah pokok?

• 
• 
• 
•