Prove that uniform cost search and breadth- first search with constant steps are optimal when used with the Graph-Search algorithm (see Figure). Show a state space with varying step costs in which Graph-Search using iterative deepening finds a suboptimal solution.