Rangkaian dalam Teori Graf

Berapakah bucu dalam rangkaian ini?

• 5

• 6

• 7

• 8

Tags

CCSS.5.G.B.4

Berapakah tepi dalam rangkaian ini?

• 5

• 6

• 7

• 8

Tags

CCSS.HSG.CO.A.1

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

Tags

CCSS.HSG.CO.A.1

Nyatakan darjah bagi bucu f

• 3

• 4

• 5

• 6

Tags

CCSS.HSG.CO.A.1

Nyatakan darjah bagi bucu e

• 3

• 4

• 5

• 6

Tags

CCSS.HSG.CO.A.1

Berapakah gelung dalam rangkaian ini?

• 1

• 2

• 3

• 4

G ialah graf

V ialah ?

E ialah ?

• V: set bintik

  E: bucu

• V: bucu

  E: tepi

• V: bucu

  E: darjah

Berapakah bilangan darjah bagi gambar di atas?

• 5

• 6

• 10

• 12

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

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

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

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

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

'bilangan darjah ialah dua kali bilangan tepi'

Manakah yang berkaitan dengan pernyataan diatas?

• $\sum_x^yd\left(v\right)=2E$

• $d\left(V\right)=2E$

• $\sum_x^yd\left(v\right)=2V$

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.SSE.A.1