wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Rangkaian Dalam teori Graf

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Pilih semua TATANDA GRAF yang tepat.

a)

G = graf (graph)

b)

v = bucu (vertices)

c)

e = unsur (element)

d)

e = tepi (edges)

e)

d = darjah (degree)

2.

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

(a)  

3.

Berapakah bilangan bucu yang terdapat dalam rajah di atas?

a)

4

b)

5

c)

6

d)

7

4.

Nyatakan bilangan tepi (edges) bagi gambar di atas.

(a)  

5.

Berapakah bilangan darjah bagi gambar di atas?

a)

5

b)

6

c)

10

d)

12

6.

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

a)
b)
c)
d)
7.

Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai GELUNG.

a)
b)
c)
d)
8.

Berapakah bilangan darjah bagi Graf Berbilang Tepi di atas ini?

a)

5

b)

6

c)

8

d)

12

e)

16

9.

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) }

a)
b)
c)
10.

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) }

a)
b)
c)