Quiz about Rangkaian Dalam Teori Graf

Question 1

Berapakah bucu dalam rangkaian ini?

Accepted Answer

7

Answer

5

Answer

6

Answer

8

Question 2

Berapakah tepi dalam rangkaian ini?

Accepted Answer

7

Answer

5

Answer

6

Answer

8

Question 3

Senaraikan bucu dalam rangkaian ini

Accepted Answer

a, b, c, d, e, f, g

Answer

a, b, c, d, e, f

Answer

a, b, c, d, f, g

Answer

c, d, e, f, g

Question 4

Mana satukah adalah tepi bagi rangkaian ini?

Accepted Answer

ab

Accepted Answer

cd

Answer

ad

Answer

eg

Question 5

Nyatakan darjah bagi bucu f

Accepted Answer

4

Answer

3

Answer

5

Answer

6

Question 6

Nyatakan darjah bagi bucu e

Accepted Answer

3

Answer

4

Answer

5

Answer

6

Question 7

Nyatakan darjah bagi bucu a

Accepted Answer

1

Answer

2

Answer

4

Answer

5

Question 8

Berapakah tepi dalam rangkaian ini?

Accepted Answer

7

Answer

5

Answer

6

Answer

8

Question 9

Berapakah gelung dalam rangkaian ini?

Accepted Answer

1

Answer

2

Answer

3

Answer

4

Question 10

Berapa bucu dan tepi dalam rangkaian ini?

Accepted Answer

4 bucu 4 tepi

Answer

4 bucu 3 tepi

Answer

3 bucu 4 tepi

Answer

4 bucu 2 tepi

Question 11

G ialah graf

V ialah ?

E ialah ?

Accepted Answer

V: bucu

E: tepi

Answer

V: set bintik

E: bucu

Answer

V: bucu

E: darjah

Question 12

nyatakan darjah bagi bucu , d(5) =

Accepted Answer

4

Answer

2

Answer

3

Answer

1

Question 13

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

Accepted Answer

8

Answer

2

Answer

6

Answer

7

Question 14

Pilih manakah graf terarah?

Accepted Answer

Option C is correct

Answer

A.

Answer

B.

Answer

D.

Question 15

Berapakah bilangan bucu yang terdapat dalam rajah di atas?

Accepted Answer

7

Answer

4

Answer

5

Answer

6

Question 16

Berapakah bilangan darjah bagi gambar di atas?

Accepted Answer

12

Answer

5

Answer

6

Answer

10

Question 17

Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai GELUNG.

Accepted Answer

Option C is correct

Answer

A.

Answer

B.

Answer

D.

Question 18

Manakah di antara berikut yang mewakili satu graf berbilang tepi dan mempunyai gelung mengikut maklumat yang diberikan:

V = {A, B, C, D}

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

Accepted Answer

Option B is correct

Answer

A.

Answer

C.

Question 19

Manakah di antara berikut yang mewakili satu graf berbilang tepi dan mempunyai gelung mengikut maklumat yang diberikan:

V = {1, 2, 3, 4, 5, 6, 7}

E = { (1, 6), (1, 6), (2, 7), (5, 7), (3, 4), (3, 4), (1, 7), (3, 7), (4,7), (6, 7), (2, 5), (2, 5) }

Accepted Answer

Option C is correct

Answer

A.

Answer

B.

Question 20

Apakah ciri-ciri sebuah graf terarah?

Accepted Answer

Pergerakan dari bucu ke bucu melibatkan satu arah sahaja

Accepted Answer

Tepi graf mempunyai tanda arah

Answer

Pergerakan dari bucu ke bucu melibatkan dua arah

Answer

Tepi graf tidak mempunyai tanda arah

Question 21

Adakah ini graf terarah?

Accepted Answer

Tidak

Answer

Ya

Question 22

Adakah ini graf terarah?

Accepted Answer

Ya

Answer

Tidak

Question 23

Adakah ini graf berpemberat?

Accepted Answer

Tidak

Answer

Ya

Question 24

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

Accepted Answer

Option D is correct

Answer

A.

Answer

B.

Answer

C.

Question 25

Di antara yang berikut, yang manakah adalah pokok?

Accepted Answer

Option A is correct

Answer

B.

Answer

C.

Answer

D.

Question 26

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

Accepted Answer

3m

Answer

1m

Answer

2m

Answer

4m

Question 27

Di antara yang berikut, yang manakah bukan kemungkinan laluan yang boleh dilalui dari bucu B ke bucu F

Accepted Answer

B-E-A-F

Answer

B-C-D-E-F

Answer

B-E-F

Answer

B-E-G-F

Question 28

Adakah ini Graf Mudah?

Accepted Answer

Tidak

Answer

Ya

Question 29

Di antara yang berikut, yang manakah bukan ciri-ciri sebuah graf mudah?

Accepted Answer

Tiada pemberat

Answer

Tidak terarah

Answer

Tidak ada gelung

Answer

Tiada berbilang tepi

Question 30

Adakah ini Graf Berpemberat?

Accepted Answer

Ya

Answer

Tidak

Question 31

Berapakah bilangan darjah bagi Graf Berbilang Tepi di atas ini?

Accepted Answer

16

Answer

5

Answer

6

Answer

8

Answer

12

Rangkaian Dalam Teori Graf

32 questions

Berapakah bucu dalam rangkaian ini?

Berapakah tepi dalam rangkaian ini?

Senaraikan bucu dalam rangkaian ini

Mana satukah adalah tepi bagi rangkaian ini?

Nyatakan darjah bagi bucu f

Nyatakan darjah bagi bucu e

Nyatakan darjah bagi bucu a

Berapakah tepi dalam rangkaian ini?

Berapakah gelung dalam rangkaian ini?

Berapa bucu dan tepi dalam rangkaian ini?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Mathematics