(a) 3 points:
0.5 points for path. The path is A—> C—> D —>E —> G
0.5 points for reasoning that the path is not optimal
1 point for the right expansion list: A,C,D,F,B,E,G
1 point for the search tree.
(b) 3 points:
(c) 4 points