F4 ; Network in Graph Theory

Tentukan bilangan bucu satu pokok, jika pokok tersebut mempunyai 5 tepi.

Determine the number of vertices of a tree if it has 5 edge

• (A)

  4

• (B)

  5

• (C)

  6

• (D)

  7

Rajah 4 menunjukkan graf terarah dari rumah Azlan di Q, ke sekolah di T. Tentukan laluan

terbaik yang dipilih oleh Azlan untuk ke sekolah dengan mengambil kira jarak terpendek.

Diagram 4 shows a directed graph from Azlan’s house in Q to the school in T. Determine the

best route Azlan chooses go to school taking the shortest distance

• 
• 
• 
• 

Antara berikut, yang manakah bukan ciri – ciri bagi satu graf mudah ?

Which of the following is not the characteristic of a simple graph

• ( A )

  Berpemberat

  Weighted

• ( B )

  Tidak terarah

  Undirected

• ( C )

  Tiada gegelung

  No loop

• ( D )

  Tidak berbilang tepi

  No multiple adge

Antara graf berikut, yang manakah ialah pokok?

Which of the following graph is tree?

• 
• 
• 
• 

Antara berikut yang manakah mempunyai bilangan darjah yang boleh dilukis.

Which of the following has a sum of degree can be drawn.

• ( A )

  1, 1, 2, 3

• ( B )

  2, 2, 1, 4

• ( C )

  3, 3, 4, 2

• ( D )

  3, 3, 5, 2

Berdasarkan bilangan darjah pada Jadual 2

Based on the number of degrees in Table 2

Tentukan n(E)

Determine n(E)

• ( A )

  5

• ( B )

  7

• ( C )

  14

• ( D )

  28

Antara berikut, yang manakah adalah suatu pokok?

Which of the following is a tree?

• 
• 
• 
• 

Rajah 8 menunjukkan suatu graf yang mempunyai gelung dan berbilang tepi.

Diagram 8 shows a graph which has loops and multiple edges.

Cari jumlah bilangan darjah bagi graf itu.

Find the total number of degrees of the graph.

• ( A )

  16

• ( B )

  17

• ( C )

  18

• ( D )

  19

Antara yang berikut, bilangan darjah yang manakah membolehkan graf dilukis?

Which of the following is the number of degrees that enables a graph to be drawn?

• ( A )

  3, 2, l, 1, 2

• ( B )

  3, 2, 1, 2, 2

• ( C )

  3, 2, 1, 2, 3

• ( D )

  3, 2, 2, 1, 2, 3

Antara yang berikut, yang manakah merupakan pokok?

Which of the following is a tree?

• 
• 
• 
•