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

Mana satukah adalah tepi bagi rangkaian ini?

• ab

• ad

• cd

• eg

Tags

CCSS.HSG.CO.A.1

Pilih semua TATANDA GRAF yang tepat.

• G = graf (graph)

• v = bucu (vertices)

• e = unsur (element)

• e = tepi (edges)

• d = darjah (degree)

Tags

CCSS.HSA.REI.D.11

CCSS.HSF.IF.C.7

Nyatakan bilangan tepi (edges) bagi gambar di atas.

Nyatakan bilangan bucu , tepi dan bilangan darjah bagi graf berbilang tepi dan menpunyai gelung di bawah.

• bucu, n(V)=5, tepi, n(E)=5, bilangan darjah =10

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

• bucu, n(V)=5, tepi, n(E)=10, bilangan darjah =20

• bucu, n(V)=10, tepi, n(E)=10, bilangan darjah =20

Adakah ini Graf Mudah?

• Ya

• Tidak

Nyatakan darjah bagi bucu f

• 3

• 4

• 5

• 6

Tags

CCSS.HSG.CO.A.1

Apakah ciri-ciri sebuah graf terarah?

• Pergerakan dari bucu ke bucu melibatkan satu arah sahaja

• Tepi graf mempunyai tanda arah

• Pergerakan dari bucu ke bucu melibatkan dua arah

• Tepi graf tidak mempunyai tanda arah