The figure above illustrates a state space graph for a problem.For each of the following graph search strategies, work out theorder in which states are expanded, as well as the path returned bygraph search. In all cases, assume ties resolve in such a way thatstates with earlier alphabetical order are expanded first. Rememberthat in graph search, a state is expanded only once.
