M3T4B5 5.1.3: subgraf + pokok

Apakah ciri-ciri sebuah graf terarah?

• 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?

• 
• 
• 
• 

Jika Ali ingin bergerak dari titik A ke titik F, jarak yang paling dekat adalah? (Nombor dalam rangkaian ini adalah dalam unit meter)

• 1m

• 2m

• 3m

• 4m