Bab 5: Rangkaian Dalam Teori Graf Part 2

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?

• 
• 
• 
• 

Di antara yang berikut, yang manakah bukan kemungkinan laluan yang boleh dilalui dari bucu B ke bucu F

• B-C-D-E-F

• B-E-F

• B-E-G-F

• B-E-A-F