(a) When do you need to apply Backtracking? Explain. [2 marks] (b) For the following graph,...

 

Transcribed Image Text:

(a) When do you need to apply Backtracking? Explain. [2 marks] (b) For the following graph, list the vertices in order of a breadth-first search starting at vertex E. Assume adjacent vertices are accessed in an increasing alphabetical order. [2 marks] A B D E P I K M (a) When do you need to apply Backtracking? Explain. [2 marks] (b) For the following graph, list the vertices in order of a breadth-first search starting at vertex E. Assume adjacent vertices are accessed in an increasing alphabetical order. [2 marks] A B D E P I K M