(a) Given the undirected graph in Figure 2. Find the chromatic number. (i) (ii) (iii) (iv)...

 $$ 

Transcribed Image Text:

(a) Given the undirected graph in Figure 2. Find the chromatic number. (i) (ii) (iii) (iv) State the existence of Hamilton circuit. Construct an adjacency list. Draw a planar graph. A H B E F D Figure 2: Undirected graph C (2 marks) (1 mark) (2 marks) (2 marks) (a) Given the undirected graph in Figure 2. Find the chromatic number. (i) (ii) (iii) (iv) State the existence of Hamilton circuit. Construct an adjacency list. Draw a planar graph. A H B E F D Figure 2: Undirected graph C (2 marks) (1 mark) (2 marks) (2 marks)

Answer rating: 100% (QA)

a P Fig 2 LLL FRJALS I wo the can be redrawn as B H Since this is a bi... View the full answer