Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

BAB5 TING.4C: Rangkaian Dalam Teori Graf

Total questions: 7

Worksheet time: 4mins

Name
Class
Date
1.

Suatu rangkaian mengandungi bucu dan..........

a)

huruf

b)

tepi

c)

bintik

d)

pemberat

2.

Antara berikut yang manakah bukan rangkaian?

a)

Sistem perpaipan di sebuah rumah

b)

Sambungan perkakasan sebuah komputer

c)

Bilangan muka surat buku matematik

d)

Siratan makanan

3.

Graf mudah tidak mempunyai gelung. Apakah ciri-ciri lain bagi graf mudah?

a)

Mesti mempunyai pemberat

b)

Mesti mempunyai arah

c)

Sekurang-kurangnya mempunyai satu tepi

d)

Tidak berbilang tepi

4.

Berapakah bilangan tepi bagi pokok suatu graf G yang mempunyai 21 bucu?

a)

21 tepi

b)

20 tepi

c)

19 tepi

d)

18 tepi

5.

Graf G mempunyai 9 tepi dan setiap bucu mempunyai 3 darjah. Berapakah bilangan bucu dan graf itu?

a)

3 bucu

b)

6 bucu

c)

9 bucu

d)

12 bucu

6.

Diberi bahawa graf G(V,E) dengan keadaan E= {(P,Q), (P,R), (Q,R), (Q,S), (R,S), (R,T)}. Berapakah jumlah darjah bagi graf itu?

a)

3

b)

6

c)

9

d)

12

7.

Sebagai seorang pelajar, saya dapat memahami dan menguasai bagi keseluruhan bab Rangkaian dalam Teori Graf.

a)

Sangat Setuju

b)

Setuju

c)

Tidak Setuju

d)

Sangat Tidak Setuju