Free Printable BAB 5 : RANGKAIAN DALAM TEORI GRAF

Free Printable Worksheets

Worksheets

BAB 5 : RANGKAIAN DALAM TEORI GRAF

Total questions: 20

Worksheet time: 40mins

Name

Class

Date

1.

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

2.

Adakah ini graf terarah?

a)

Ya

b)

Tidak

3.

Adakah ini Graf Berpemberat?

a)

Ya

b)

Tidak

4.

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

a)

b)

c)

d)

5.

Di antara yang berikut, yang manakah adalah pokok?

a)

b)

c)

d)

6.

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

7.

Jika Ali ingin bergerak dari titik A ke titik F, jarak yang paling dekat adalah? (Nombor dalam rangkaian ini adalah dalam unit meter)

a)

1m

b)

2m

c)

3m

d)

4m

8.

Berapakah bucu dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

9.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

10.

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

11.

Nyatakan darjah bagi bucu f

a)

3

b)

4

c)

5

d)

6

12.

Nyatakan darjah bagi bucu e

a)

3

b)

4

c)

5

d)

6

13.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

14.

Berapakah gelung dalam rangkaian ini?

a)

1

b)

2

c)

3

d)

4

15.

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

16.

G ialah graf

V ialah ?

E ialah ?

a)

V: set bintik

E: bucu

b)

V: bucu

E: tepi

c)

V: bucu

E: darjah

17.

yang manakah menunjukkan subgraf bagi graf di atas?

a)

b)

18.

adakah graf di atas adalah graf pokok?

a)

ya

b)

bukan

19.

yang manakah merupakan pokok bagi graf di atas?

a)

b)

20.

suatu pokok yang mempunyai n bucu mempunyai _______ tepi

a)

n

b)

n - 1

c)

n +1

d)

n - 2

100 %

Similar Resources on Wayground

18 questions

Rheolau Indecsau - bl.9 (uwch)

Worksheet

•

8th - 11th Grade

20 questions

Математика Тригонометрия

Worksheet

•

9th - 10th Grade

17 questions

Quadratic Equations: Standard Form

Worksheet

•

10th - 11th Grade

18 questions

Pengetahuan Umum Matematik

Worksheet

•

7th - 12th Grade

16 questions

PEMDAS/Combining Like Terms

Worksheet

•

9th - 12th Grade

15 questions

Tes Penalaran Matematika

Worksheet

•

9th - 12th Grade

20 questions

Física 1 CFR

Worksheet

•

10th Grade