Free Printable RANGKAIAN TEORI 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.

Berapakah tepi dalam rangkaian ini?

a)

5

b)

6

c)

7

d)

8

8.

Nyatakan darjah bagi bucu a

a)

1

b)

2

c)

4

d)

5

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.

Nyatakan bilangan tepi,n(E) bagi graf di atas.

a)

2

b)

6

c)

8

d)

7

14.

nyatakan darjah bagi bucu , d(5) =

a)

2

b)

3

c)

4

d)

1

15.

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$

RANGKAIAN TEORI GRAF

Total questions: 15

Worksheet time: 8mins

Similar Resources on Wayground