wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Bab 5: Rangkaian Dalam Teori Graf Part 2

Total questions: 11

Worksheet time: 6mins

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 terarah?

a)

Ya

b)

Tidak

4.

Adakah ini graf berpemberat?

a)

Ya

b)

Tidak

5.

Adakah ini Graf Berpemberat?

a)

Ya

b)

Tidak

6.

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

7.

Adakah ini Graf Mudah?

a)

Ya

b)

Tidak

8.

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

a)
b)
c)
d)
9.

Di antara yang berikut, yang manakah adalah pokok?

a)
b)
c)
d)
10.

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

11.

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