BAB 5: SUBGRAF DAN POKOK

BAB 5: RANGKAIAN DALAM TEORI GRAF

SUBGRAF DAN POKOK

Multiple Choice

Sebahagian atau keseluruhan graf yang dilukis tanpa mengubah kedudukan asal bucu dan tepi dikenali sebagai _________

• Graf mudah

• Subgraf

• Graf terarah

Multiple Choice

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

Multiple Choice

Yang manakah merupakan subgraf bagi graf yang ditunjukkan?

Multiple Select

Pilih subgraf bagi graf di atas. ( jawapan lebih dari satu )

Multiple Select

Yang manakah ciri pokok?

(lebih dari satu jawapan)

• n(E) = n(V)  $-$  1

• Tiada kitaran

• Boleh ada gelung dan berbilang tepi 

• Semua bucu bersambung sekali sahaja dalam satu arah

Multiple Choice

Antara berikut, yang manakah adalah pokok?

Which of the following is a tree?

Multiple Select

Yang manakah pokok? (jawapan lebih dari satu)

Multiple Choice

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

• 7

• 8

• 9

• 4

Multiple Choice

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

• 6

• 7

• 8

• 9

Multiple Choice

Di antara yang berikut, yang manakah adalah pokok?

Multiple Choice

Kenal pasti rajah di sebelah, adakah pokok atau bukan pokok.

• POKOK

• BUKAN POKOK

Multiple Choice

Kenal pasti rajah di sebelah, adakah pokok atau bukan pokok.

• POKOK

• BUKAN POKOK

Multiple Choice

Yang manakah merupakan pokok bagi graf di atas?

Multiple Select

Pilih pokok yang sepadan dengan n(E) =6

(jawapan lebih dari 1)

TAMAT

Well Done...!!!