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)

Tags

CCSS.HSA.REI.D.11

CCSS.HSF.IF.C.7

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

(a)  

Berapakah bilangan bucu yang terdapat dalam rajah di atas?

• 4

• 5

• 6

• 7

Tags

CCSS.5.G.A.1

Nyatakan bilangan tepi (edges) bagi gambar di atas.

(a)  

Tags

CCSS.6.G.A.4

Berapakah bilangan darjah bagi gambar di atas?

• 5

• 6

• 10

• 12

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

• 
• 
• 
• 

Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai GELUNG.

• 
• 
• 
• 

Tags

CCSS.HSA.REI.C.8

Berapakah bilangan darjah bagi Graf Berbilang Tepi di atas ini?

• 5

• 6

• 8

• 12

• 16

Manakah di antara berikut yang mewakili satu graf berbilang tepi dan mempunyai gelung mengikut maklumat yang diberikan:

V = {A, B, C, D}

E = { (A, A), (A, B), (A, C), (A, C), (B,C), (C, D), (D, D) }

• 
• 
• 

Manakah di antara berikut yang mewakili satu graf berbilang tepi dan mempunyai gelung mengikut maklumat yang diberikan:

V = {1, 2, 3, 4, 5, 6, 7}

E = { (1, 6), (1, 6), (2, 7), (5, 7), (3, 4), (3, 4), (1, 7), (3, 7), (4,7), (6, 7), (2, 5), (2, 5) }

• 
• 
•