### Unit 2: Solving Problems by Searching

This unit will teach you how to build and search data structures needed to create software agents. We will focus on graph structures and a few classical graph search algorithms because their understanding is important for solving many problems that arise in AI. Graphs enable logical description of the problems. A graph search, then, represents the search for the solutions. We will begin this unit with some basic graph theory definitions and then learn how to solve some problems with a graph. The last section of this unit has a video that will expand the understanding of the graph structures.

**Completing this unit should take you approximately 29 hours.**