✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Consider the graph below. Give an order in which we mark the vertices if call BFS(A) and we consider neighbours in alphabetical order.
The first marked vertex is: A.