Free Printable Rangkaian Dalam Teori Graf

1.

Berapakah bucu dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

2.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

3.

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

4.

Mana satukah adalah tepi bagi rangkaian ini?

a)

ab

b)

ad

c)

cd

d)

eg

5.

Nyatakan darjah bagi bucu f

a)

3

b)

4

c)

5

d)

6

6.

Nyatakan darjah bagi bucu e

a)

3

b)

4

c)

5

d)

6

7.

Nyatakan darjah bagi bucu a

a)

1

b)

2

c)

4

d)

5

8.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

9.

Berapakah gelung dalam rangkaian ini?

a)

1

b)

2

c)

3

d)

4

10.

Berapa bucu dan tepi dalam rangkaian ini?

a)

4 bucu 3 tepi

b)

3 bucu 4 tepi

c)

4 bucu 4 tepi

d)

4 bucu 2 tepi

11.

G ialah graf

V ialah ?

E ialah ?

a)

V: set bintik

E: bucu

b)

V: bucu

E: tepi

c)

V: bucu

E: darjah

12.

'bilangan darjah ialah dua kali bilangan tepi'

Manakah yang berkaitan dengan pernyataan diatas?

a)

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

b)

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

c)

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

13.

Bilangan darjah yang manakah boleh menghasilkan graf?

a)

$\sum_x^yd\left(V\right)=\ 14$

b)

$\sum_x^yd\left(V\right)=17$

c)

$\sum_x^yd\left(V\right)=9$

14.

nyatakan darjah bagi bucu , d(5) =

a)

2

b)

3

c)

4

d)

1

15.

Nyatakan bilangan tepi,n(E) bagi graf di atas.

a)

2

b)

6

c)

8

d)

7

16.

Pilih manakah graf terarah?

a)

b)

c)

d)

17.

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)

18.

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

(a)

19.

Berapakah bilangan bucu yang terdapat dalam rajah di atas?

a)

4

b)

5

c)

6

d)

7

20.

Nyatakan bilangan tepi (edges) bagi gambar di atas.

(a)

21.

Berapakah bilangan darjah bagi gambar di atas?

a)

5

b)

6

c)

10

d)

12

22.

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

a)

b)

c)

d)

23.

Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai GELUNG.

a)

b)

c)

d)

24.

Berapakah bilangan darjah bagi Graf Berbilang Tepi di atas ini?

a)

5

b)

6

c)

8

d)

12

e)

16

25.

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)

26.

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)

27.

Adakah rajah di bawah ialah suatu pokok?

a)

Ya

b)

Bukan

28.

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

29.

Apakah maksud Graf Mudah?

a)

graf yang tidak mengandungi gelung atau berbilang tepi

b)

graf yang mengandungi gelung dan berbilang tepi

30.

yang manakah menunjukkan subgraf bagi graf di atas?

a)

b)

31.

Tentukan laluan yang terpendek

a)

R-->Q -->S --> T -->U -->P

b)

R-->Q -->S --> P -->U -->T

c)

R-->Q -->P --> U -->T -->S

32.

Sistem peredaran darah dalam badan manusia juga dikategorikan sebagai graf terarah.

a)

Ya

b)

Tidak

33.

Apakah ciri-ciri sebuah graf terarah?

(Jawapan boleh lebih daripada satu)

a)

Pergerakan dari bucu ke bucu melibatkan satu arah sahaja

b)

Tepi graf mempunyai tanda arah

c)

Pergerakan dari bucu ke bucu melibatkan dua arah

d)

Tepi graf tidak mempunyai tanda arah

34.

Adakah ini graf terarah?

a)

Ya

b)

Tidak

35.

Adakah ini graf berpemberat?

a)

Ya

b)

Tidak

36.

Adakah ini Graf Berpemberat?

a)

Ya

b)

Tidak

37.

Di antara yang berikut, yang manakah adalah pokok?

a)

b)

c)

d)

38.

Di antara yang berikut, yang manakah bukan kemungkinan laluan yang boleh dilalui dari bucu B ke bucu F

a)

B-C-D-E-F

b)

B-E-F

c)

B-E-G-F

d)

B-E-A-F

39.

________________ialah graf yang tidak mengandungi gelung atau berbilang tepi.

a)

Graf mudah

b)

Graf Gelung

40.

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

a)

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

b)

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

c)

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

d)

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

Rangkaian Dalam Teori Graf

Total questions: 40

Worksheet time: 20mins

Similar Resources on Wayground