Free Printable MATEMATIK BAB 5 RANGKAIAN 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.

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

18.

Di antara yang berikut, yang manakah bukan ciri-ciri sebuah graf mudah?

a)

Tidak terarah

b)

Tidak ada gelung

c)

Tiada berbilang tepi

d)

Tiada pemberat

19.

Di antara yang berikut, yang manakah bukan subgraf bagi graf ini?

a)

b)

c)

d)

20.

Di antara yang berikut, yang manakah adalah pokok?

a)

b)

c)

d)

MATEMATIK BAB 5 RANGKAIAN GRAF

Total questions: 20

Worksheet time: 10mins

Similar Resources on Wayground