NETWORK IN GRAPH THEORY

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 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

A network consists of

• minimum one node.

• minimum two nodes.

• minimum two nodes and one edge.

• minimum three nodes and two edges.

In the Graph Theory, a graph need to have a minimum of _____ nodes and _____ edges.

• 1 ; 0

• 1 ; 1

• 2 ; 1

• 2 ; 2

Which of the following is a TRUE statement?

• A graph can have many nodes but without edges.

• A graph can have many edges but without nodes.

• A graph can have no nodes and no edges.

• A graph cannot be simple graph and complete graph at the same time.