In which order the states of this graph will be expanded by …
In which order the states of this graph will be expanded by Depth First Search (DFS) before it reaches the goal state? Use alphabetical order to break ties in expansion priority. As part of your answer, please include a list of expanded nodes in the order that they are expanded by DFS. The first node must be S and the last node must be the goal state (e.g. Final answer: ). Please explain your work for partial credit consideration.