Rangkaian dalam Teori Graf

Pilih semua TATANDA GRAF yang tepat.

• G = graf (graph)

• v = bucu (vertices)

• e = unsur (element)

• e = tepi (edges)

• d = darjah (degree)

Berapakah bucu dalam rangkaian ini?

• 5

• 6

• 7

• 8

Berapakah bilangan bucu yang terdapat dalam rajah di atas?

• 4

• 5

• 6

• 7

Berapakah tepi dalam rangkaian ini?

• 5

• 6

• 7

• 8

Senaraikan bucu dalam rangkaian ini

• a, b, c, d, e, f, g

• a, b, c, d, e, f

• a, b, c, d, f, g

• c, d, e, f, g

Nyatakan darjah bagi bucu f

• 3

• 4

• 5

• 6

Berapa bucu dan tepi dalam rangkaian ini?

• 4 bucu 3 tepi

• 3 bucu 4 tepi

• 4 bucu 4 tepi

• 4 bucu 2 tepi

Apakah maksud Graf Mudah?

• graf yang tidak mengandungi gelung atau berbilang tepi

• graf yang mengandungi gelung dan berbilang tepi

Pilih manakah graf terarah?

• 
• 
• 
• 

Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai BERBILANG TEPI.

• 
• 
• 
•