Free Printable Bab 5_RangkaianDalamTeoriGraf

1.

Dalam bidang matematik, khususnya teori graf, graf ditafsirkan sebagai suatu siri bintik sama ada berkait atau tidak antara satu sama lain melalui garis. Bintik dikenali sebagai bucu dan garis garis yang mengaitkan dua bucu ialah tepi.

a)

Ya

b)

Tidak

c)

Kurang pasti

2.

Berapakah bucu dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

3.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

4.

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

5.

Mana satukah adalah tepi bagi rangkaian ini?

a)

ab

b)

ad

c)

cd

d)

eg

6.

Nyatakan darjah bagi bucu f

a)

3

b)

4

c)

5

d)

6

7.

Nyatakan darjah bagi bucu e

a)

3

b)

4

c)

5

d)

6

8.

Nyatakan darjah bagi bucu a

a)

1

b)

2

c)

4

d)

5

9.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

10.

Berapakah gelung dalam rangkaian ini?

a)

1

b)

2

c)

3

d)

4

11.

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

12.

G ialah graf

V ialah ?

E ialah ?

a)

V: set bintik

E: bucu

b)

V: bucu

E: tepi

c)

V: bucu

E: darjah

13.

'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$

14.

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$

15.

nyatakan darjah bagi bucu , d(5) =

a)

2

b)

3

c)

4

d)

1

16.

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

a)

2

b)

6

c)

8

d)

7

17.

Pilih manakah graf terarah?

a)

b)

c)

d)

18.

Pilih manakah graf terarah?

a)

b)

c)

d)

19.

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)

20.

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

(a)

21.

Berapakah bilangan bucu yang terdapat dalam rajah di atas?

a)

4

b)

5

c)

6

d)

7

22.

Nyatakan bilangan tepi (edges) bagi gambar di atas.

(a)

23.

Berapakah bilangan darjah bagi gambar di atas?

a)

5

b)

6

c)

10

d)

12

24.

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

a)

b)

c)

d)

25.

Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai GELUNG.

a)

b)

c)

d)

26.

Berapakah bilangan darjah bagi Graf Berbilang Tepi di atas ini?

a)

5

b)

6

c)

8

d)

12

e)

16

27.

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)

28.

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)

29.

Berapakah bucu dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

30.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

31.

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

32.

Mana satukah adalah tepi bagi rangkaian ini?

a)

ab

b)

ad

c)

cd

d)

eg

33.

G ialah graf

V ialah ?

E ialah ?

a)

V: set bintik

E: bucu

b)

V: bucu

E: tepi

c)

V: bucu

E: darjah

34.

'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$

35.

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$

36.

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)

37.

Apakah ciri-ciri sebuah graf terarah?

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

38.

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

39.

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

a)

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

b)

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

c)

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

d)

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

40.

Tentukan tepi bagi graf mdah di bawah.

a)

n(E) =5

b)

n(E) =6

c)

n(E) =7

d)

n(E) =8

41.

Adakah rajah di bawah ialah suatu pokok?

a)

Ya

b)

Bukan

42.

Adakah rajah di bawah ialah suatu pokok?

a)

Ya

b)

Bukan

43.

Graf terarah dan berpemberat di sebelah menunjukkan bayaran tiket dan masa perjalanan bagi pilihan penerbangan oleh suatu syarikat penerbangan swasta. Diberi bucu S ialah destinasi yang ditujui dari bucu P. Bucu Q dan bucu R ialah lapangan terbang transit. Masa transit di setiap lapang terbang ialah 45 minit. Nyatakan laluan yang paling murah.

a)

RM 200

b)

RM 165

c)

RM 160

d)

RM 155

44.

Bilangan darjah setiap gelung ialah (a) .

45.

Dalam teori graf bidang matematik, graf ditafsirkan sebagai suatu siri bintik sama ada berkait atyau tidak antara satu sama lain melalui (a)

46.

Bintik dikenali sebagi (a) dan garis yang mengaitkan dua bucu ialah tepi.

47.

(a) merupakan sebahagian daripada graf dengan keadaan bucu dan tepi menpunyai sifat tersendiri.

48.

________________ialah graf yang tidak mengandungi gelung atau berbilang tepi.

a)

Graf mudah

b)

Graf Gelung

49.

(a) , d ialah bilangan tepi yang mengaitkan dua bucu.

50.

Bilangan darjah graf mudah ialah dua kali bilangan tepi.

a)

Benar

b)

Palsu

51.

Rajah di atas menunjukkan graf mudah, bilangan bucu ialah (a)

52.

Graf mempunyai gelung dan berbilang tepi di atas mempunyai (a) tepi

53.

Graf mempunyai gelung dan berbilang tepi di atas mempunyai (a) bucu.

54.

Pilih manakah graf terarah?

a)

b)

c)

d)

55.

Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai GELUNG.

a)

b)

c)

d)

56.

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)

57.

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)

58.

Graf yang ditunjukkan di bawah ialah

a)

Graf tak terarah

b)

Graf mudah

c)

Graf terarah

d)

Graf berpemberat

59.

Adakah rajah di bawah ialah suatu pokok?

a)

Ya

b)

Bukan

60.

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

61.

Adakah ini Graf Berpemberat?

a)

Ya

b)

Tidak

62.

Nyatakan bilangan tepi bagi graf dalam rajah.

(a)

63.

Nyatakan bilangan bucu bagi graf dalam rajah.

(a)

64.

Nyatakan darjah bagi bucu A bagi graf dalam rajah.

(a)

65.

Nyatakan darjah bagi graf dalam rajah.

(a)

66.

Nyatakan bilangan bucu bagi graf dalam rajah.

(a)

67.

Nyatakan bilangan tepi bagi graf dalam rajah.

(a)

68.

Nyatakan darjah bagi bucu A bagi graf dalam rajah.

(a)

69.

Nyatakan bilangan bucu bagi graf dalam rajah.

(a)

70.

GRAF TERDIRI DARI BINTIK DAN GARIS.

a)

TRUE

b)

FALSE

71.

GRAF MUDAH IALAH GRAF YANG TIADA GELUNG.

a)

TRUE

b)

FALSE

Bab 5_RangkaianDalamTeoriGraf

Total questions: 71

Worksheet time: 18hrs 45mins

Similar Resources on Wayground