wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

RANGKAIAN DALAM TEORI GRAF

Total questions: 15

Worksheet time: 1hrs 15mins

Name
Class
Date
1.

________ ialah garis yang mengaitkan dua bucu.

a)

darjah

b)

tepi

c)

gelung

2.

________ ialah bilangan tepi yang mengaitkan dua bucu.

a)

darjah

b)

bucu

c)

gelung

3.

Tepi ______________ ditanda dengan arah.

a)

graf terarah

b)

graf berpemberat

c)

graf mudah

4.

Tepi ______________ ditanda dengan suatu nilai atau maklumat.

a)

graf terarah

b)

graf berpemberat

c)

graf mudah

5.

____________ ialah sebahagian atau keseluruhan graf yang dilukis semula.

a)

pokok

b)

subgraf

6.

Setiap pasangan bucu pada suatu ____________ hanya dikaitkan dengan satu tepi sahaja.

a)

pokok

b)

subgraf

7.

Pilih rajah yang menunjukkan graf mudah.

a)
b)
c)
d)
8.

Pilih rajah yang menunjukkan graf yang mempunyai gelung dan berbilang tepi.

a)
b)
c)
d)
9.

Nyatakan bilangan bucu dan tepi bagi graf di atas.

a)

bucu=6, tepi=6

b)

bucu=6, tepi=7

c)

bucu=7, tepi=6

d)

bucu=6, tepi=8

10.

Berdasarkan rajah diberi, pilih E yang betul.

a)

E={ (A,B), (A,F), (B,C), (B,E), (C,D), (C,E), (D,E), (E,F) }

b)

E={ (A,B), (A,F), (B,C), (B,E), (C,D), (C,E), (D,E) }

c)

E={ (A,B), (B,C), (C,D), (D,E), (E,F) }

11.

Bilangan darjah bagi graf dalam rajah ialah ________

a)

4

b)

6

c)

8

d)

10

12.

Bilangan darjah bagi graf dalam rajah ialah ________

a)

10

b)

11

c)

20

d)

22

13.

Pilih subgraf bagi graf berikut :

a)
b)
c)
d)
14.

Yang manakah merupakan pokok.

a)
b)
c)
d)
15.

Jika bilangan bucu bagi sebuah pokok ialah 5, maka bilangan tepinya ialah ___________

a)

4

b)

5

c)

6

d)

10