1. Describe a reasonably general case in which each of the following will occur, or state that the scenario is impossible. Correct answers should not take more than one or two sentences. a. Depth-first search never terminates, despite a finite goal b. Breadth-first search never terminates, despite a finite goal c. Uniform cost search and breadth-first search expand the same nodes and return the same goal