Teori Graf

Adakah ini Graf Mudah?

• Ya

• Tidak

Adakah ini Graf Terarah?

• Tidak

• Ya

Adakah ini merupakan Graf Berpemberat?

• Ya

• Tidak

Tentukan berapa jumlah tepi yang terdapat dalam rangkaian di gambar ini?

• Enam

• Lima

• Empat

____________ ialah garis yang mengaitkan dua bucu.

• Tepi

• Gelung

• Darjah

Graf tanpa gelung dan berbilang tepi dikenali sebagai __________

• Subgraf

• Graf Terarah

• Graf Mudah

____________ ialah sebahagian atau keseluruhan graf yang dilukis semula.

• Pokok

• Subgraf

• Graf Terarah

Setiap pasangan bucu pada suatu __________ hanya dikaitkan dengan satu tepi.

• Graf Tak Terarah

• Pokok

• Subgraf

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

• 
• 
• 

Diantara berikut yang manakah adalah pokok?

• 
• 
• 
•