RANGKAIAN DALAM TEORI GRAF

________ ialah garis yang mengaitkan dua bucu.

• darjah

• tepi

• gelung

________ ialah bilangan tepi yang mengaitkan dua bucu.

• darjah

• bucu

• gelung

Tepi ______________ ditanda dengan arah.

• graf terarah

• graf berpemberat

• graf mudah

Tepi ______________ ditanda dengan suatu nilai atau maklumat.

• graf terarah

• graf berpemberat

• graf mudah

____________ ialah sebahagian atau keseluruhan graf yang dilukis semula.

• pokok

• subgraf

Setiap pasangan bucu pada suatu ____________ hanya dikaitkan dengan satu tepi sahaja.

• pokok

• subgraf

Pilih rajah yang menunjukkan graf mudah.

• 
• 
• 
• 

Pilih rajah yang menunjukkan graf yang mempunyai gelung dan berbilang tepi.

• 
• 
• 
• 

Nyatakan bilangan bucu dan tepi bagi graf di atas.

• bucu=6, tepi=6

• bucu=6, tepi=7

• bucu=7, tepi=6

• bucu=6, tepi=8

Berdasarkan rajah diberi, pilih E yang betul.

• E={ (A,B), (A,F), (B,C), (B,E), (C,D), (C,E), (D,E), (E,F) }

• E={ (A,B), (A,F), (B,C), (B,E), (C,D), (C,E), (D,E) }

• E={ (A,B), (B,C), (C,D), (D,E), (E,F) }