Review of graph theory. Binomial random graph model. First and second moment method; martingales. Overview of models such as preferential attachment, ranking, geometric, and copying models. Introduction to graph searching. Topics from graph searching such as Cops and Robbers games, graph cleaning, Seepage, and firefighting.