subgraf dan pokok

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

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

Adakah rajah di bawah ialah suatu pokok?

• Ya

• Bukan

Adakah rajah di bawah ialah suatu pokok?

• Ya

• Bukan

Graf yang ditunjukkan di bawah ialah

• Graf tak terarah

• Graf mudah

• Graf terarah

• Graf berpemberat

Rajah di bawah menunjukkan suatu graf tak terarah dan berpemberat.

Berapakah jumlah pemberat minimum Q ke T ?

• 42

• 58

• 122

• 136

Pilih pokok yang sepadan dengan n(E) =6

(jawapan lebih dari 1)

• 
• 
• 
• 

Jika bilangan bucu satu graf pokok ialah 7, apakah bilangan tepi graf pokok tersebut?

If the number of vertices of a tree is 7, what is the number of edges of the following tree?

• 6

• 7

• 8

• 9

Jika bilangan tepi suatu pokok ialah 8, apakah bilangan bucu pokok tersebut?

If the number of edges of a tree is 8, what is the number of vertices of the following tree?

• 7

• 8

• 9

• 4