wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

QUIZ RANGKAIAN DALAM TEORI GRAF

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Senaraikan bucu dalam rangkaian ini

a)

a, b, c, d, e, f, g

b)

a, b, c, d, e, f

c)

a, b, c, d, f, g

d)

c, d, e, f, g

2.

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

(a)  

3.

'bilangan darjah ialah dua kali bilangan tepi'

Manakah yang berkaitan dengan pernyataan diatas?

a)

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

b)

d(V)=2Ed\left(V\right)=2E

c)

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

4.

yang manakah menunjukkan subgraf bagi graf di atas?

a)
b)
5.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

6.

Pilih manakah graf terarah?

a)
b)
c)
d)
7.

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)
8.

Nyatakan darjah bagi bucu f

a)

3

b)

4

c)

5

d)

6

9.

Rajah di bawah menunjukkan suatu graf tak terarah dan berpemberat. Berapakah jumlah pemberat minimum Q ke T ?

a)

42

b)

58

c)

122

d)

136

10.

Adakah rajah di bawah ialah suatu pokok?

a)

Ya

b)

Bukan

11.

Suatu pokok yang mempunyai 5 tepi mempunyai berapakah bucu?

a)

5

b)

6

c)

4

d)

10

12.

Berapakah bucu dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

13.

Senaraikan bucu dalam rangkaian ini

a)

a, b, c, d, e, f, g

b)

a, b, c, d, e, f

c)

a, b, c, d, f, g

d)

c, d, e, f, g

14.

Adakah graf berikut suatu pokok?

a)

Ya

b)

Bukan

15.

Namakan graf yang diberikan.

a)

Graf Mudah

b)

Graf mempunyai gelung dan berbilang tepi

c)

Graf tak terarah

d)

Graf berpemberat