REVISION: GRAPH THEORY

Figure 1 shows a simple graph. What is X?

Rajah 1 menunjukkan satu graf mudah.Apakah yang berlabel X?

• vertex /bucu

• edge /sisi/tepi

• tree /pokok

• loop /Gelung

Figure 2 shows a simple graph. State number of degrees for vertex A in the graph.

Rajah 2 menunjukkan satu graf mudah. Nyatakan bilangan darjah bagi bucu A dalam graf tersebut.

• 2

• 3

• 4

• 5

Based on the graph in Figure 3, find the correct total degrees for the graph.

Berdasarkan graf dalam Rajah 3, cari jumlah darjah yang tepat bagi graf tersebut

• 17

• 18

• 19

• 20

Identify the type of this graph

Kenalpasti jenis graf yang diberikan

• Simple graph /Graf mudah

• Directed graph /Graf terarah

• Weighted graph /Graf berpemberat

• Connected graph /Graf terhubung

Figure 5 illustrates a simple graph. Identify all the vertices with an even degree.

Rajah 5 menunjukkan satu graf mudah. Senaraikan semua bucu genap

• A,B,D

• A,B,C

• C,D,E

• B,D,E

Determine which graphs is a complete graph,K5.

Tentukan graf yang mewakili graf lengkap, K_5.

• 
• 
• 
• 

Based on a simple graph in Figure 6, determine which circuit is not a circuit with length three?

Berdasarkan graf mudah dalam Rajah 6, tentukan litar yang bukan merupakan litar dengan panjang tiga?

• A,B,D,A

• B,E,D,B

• C,A,D,C

• D,B,A,C

Identify the correct Euler Path for the graph in Figure 7.

Kenalpasti Laluan Euler yang tepat bagi graf dalam Rajah 7.

• ABBCDCBED

• DABBCDEBA

• BBADCDEBC

• BBADCDEBA

Identify which graph has the Hamilton Circuit.

Kenalpasti graf yang mempunyai Litar Hamilton.

• 
• 
• 
• 

Identify a circuit with length 4

Kenalpasti satu litar dengan panjang 4

• AEFDB

• DAEFD

• ACEFB

• BAEFD