Rangkaian Dalam Teori Graf 4 Delima 2024/2025

Berapakah bucu dalam rangkaian ini?

• 5

• 6

• 7

• 8

Berapakah tepi dalam rangkaian ini?

• 5

• 6

• 7

• 8

Nyatakan darjah bagi bucu f

• 3

• 4

• 5

• 6

Berapakah gelung dalam rangkaian ini?

• 1

• 2

• 3

• 4

G ialah graf

V ialah ?

E ialah ?

• V: set bintik

  E: bucu

• V: bucu

  E: darjah

• V: bucu

  E: tepi

Berapakah bilangan darjah bagi gambar di atas?

• 5

• 6

• 10

• 12

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

'Bilangan darjah ialah dua kali bilangan tepi'

Manakah yang berkaitan dengan pernyataan diatas?

• 
• 
• 

Nyatakan bilangan bucu , tepi dan bilangan darjah bagi graf mudah di bawah.

• bucu, n(V)=7, tepi, n(E)=7, bilangan darjah =16

• bucu, n(V)=9, tepi, n(E)=9, bilangan darjah =18

• bucu, n(V)=8, tepi, n(E)=8, bilangan darjah =16

• bucu, n(V)=8, tepi, n(E)=8, bilangan darjah =18

Nyatakan darjah bagi bucu e

• 3

• 4

• 5

• 6