Form 4 Mathematics KSSM Chap 5 Network in graph theory 2

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

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.

Choose all the simple graph below.

Pilih semua graf mudah di bawah.

• 
• 
• 
• 
• 

Choose all the graphs with multi edges and / loop(s).

Pilih semua graf yang mempunyai berbilang tepi dan / atau gelung.

• 
• 
• 
• 
• 

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

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

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

• $d\left(v_3\right)=2$

• $d\left(v_3\right)+d\left(v_6\right)=3$

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

Choose all the correct information about the graph given.

Pilih semua informasi yang benar bagi graf yang diberi.

• $V=\left\{v_1,\ v_2,\ v_3,\ v_4,\ v_5\right\}$

• $E=\left\{1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8\right\}$

• Sum of degree = 16
  Bilangan darjah = 16

• $d\left(v_3\right)=4$

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