Have an account?
Skip to Content
Build your own quiz
.png)
Mathematics
9th -
12thgrade
Network in Graph Theory (KSSM, Mathematics SP5.1a)
10 questions
Show Answers
See Preview
- 1. Multiple Choice
A graph is denoted by a set of ordered pairs G = (V, E) as described below EXCEPT
Tatatanda graf merupakan set pasangan tertib iaitu G = (V, E) dengan keadaan berikut KECUALI
V is the set of dots or vertices.
V ialah set bintik atau bucu.
E is the set of edges or lines linking each pair of vertices.
E ialah set tepi atau garis yang menghubungkan sepasang bucu.
Σd(v) = 2E ; v ∈ V
V = E
- 2. Multiple Choice
Which of the following statement is true about Simple Graph?
Manakah antara pernyataan di bawah adalah benar mengenai Graf Mudah?
A simple graph has no loops and no multiple edges.
Graf mudah ialah graf yang tidak mengandungi gelung atau berbilang tepi.
A simple graph has a loop but no multiple edges.
Graf mudah ialah graf yang mengandungi satu gelung tetapi tidak berbilang tepi.
A simple graph has no loop but with multiple edges.
Graf mudah ialah graf yang tidak mengandungi satu gelung tetapi mempunyai berbilang tepi.
The sum of degrees of the graph is equal to the
number of edges.
Bilangan darjah adalah sama dengan bilangan tepi.
- 3. Multiple Choice
Choose all the simple graph below.
Pilih semua graf mudah di bawah.
- 4. Multiple Choice
Choose all the graphs with multi edges and / loop(s).
Pilih semua graf yang mempunyai berbilang tepi dan / atau gelung.
- 5. Multiple Choice
Choose all the correct information for the simple graph given.
Pilih semua informasi yang benar bagi graf mudah yang diberi.
V = {A, B, C, E, F, G}
V = {A, B, C, D, E, F, G}
E = {A, B, C, D, E. F. G}
E = {AB, AC, BC, BD, BE, CD, CF, DE, DF, EF, EG, FG}
n(E) = 12
- 6. Multiple Choice
Choose all the correct information about the simple graph given.
Pilih semua informasi yang benar bagi graf mudah yang diberi.
n(V) = 4
n(V) = 5
n(E) = 4
n(E) = n(V)
Sum of degree = 10
Bilangan darjah = 10
- 7. Multiple Choice
Choose all the correct information about the graph given.
Pilih semua informasi yang benar bagi graf yang diberi.
n(V) = 4
n(E) = 3
Sum of degree = 6
Bilangan darjah = 6
- 8. Multiple Choice
Choose all the correct information for the graph given.
Pilih semua informasi yang benar bagi graf yang diberi.
This is a simple graph.
Ini ialah graf mudah.
n(V) = 4
n(E) = 10
Sum of degree = 17
Bilangan darjah = 17
Sum of degree = 20
Bilangan darjah = 20
- 9. Multiple Choice
Choose all the correct information about the graph given.
Pilih semua informasi yang benar bagi graf yang diberi.
Sum of degree = 16
Bilangan darjah = 16 - 10. Multiple Choice
Choose all the options with the degree given below that can form a graph.
Pilih semua opsyen dengan bilangan darjah yang diberi di bawah yang dapat membentukkan satu graf.
3, 2, 1, 2
2, 1, 1, 3
3, 1, 2, 1, 1
1, 1, 1, 3, 2
- Answer choicesTagsAnswer choicesTags