$1-$

a$-$ Apply the Breadth First Search, Depth First Search and Depth limited Search $($depth limit$=2)$ on the graph, where the start state is $($A$),$ and the goal is $($G$)$

b$-$ Show the value of open and closed and the traversed path.